两个整数最大的公约数
2015-01-11 15:57
309 查看
# include "stdio.h"
int main(void)
{
int x,y,i,t;
printf("请输入两个整数：");
scanf("%d %d",&x,&y);
if(x>y)
{
t=x;
x=y;
y=t;
}
for(i=x;i>1;i--)
if(x%i==0&&y%i==0)
{
printf("两数的最大公约数为：%d\n",i);
return 0;
}
printf("两数互为素数\n");
}
int main(void)
{
int x,y,i,t;
printf("请输入两个整数：");
scanf("%d %d",&x,&y);
if(x>y)
{
t=x;
x=y;
y=t;
}
for(i=x;i>1;i--)
if(x%i==0&&y%i==0)
{
printf("两数的最大公约数为：%d\n",i);
return 0;
}
printf("两数互为素数\n");
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《编程之美》求两个大整数的最大公约数问题的一般解法
- 求两个整数最大公约数
- 编写计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序
- 输入两个正整数m和n，求其最大公约数和最小公倍数
- 输入两个正整数m和n，求其最大公约数和最小公倍数。
- Java小程序：输入两个正整数m和n，利用辗除法求其最大公约数
- iOS 算法面试题(打印2-100之间的素数、求两个整数的最大公约数、查找字符串的位置)~demo
- 输入两个正整数m和n，求其最大公约数和最小公倍数
- c100-16 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
- C语言：基础练习，求两个整数的最大公约数
- java基础_从键盘输入两个整数，求最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 2011级Java第1周（春）项目——一求两个整数的最大公约数的程序
- java小算法—输入两个正整数m和n，求其最大公约数和最小公倍数
- 输入两个正整数m和n，求其最大公约数和最小公倍数。
- 求两个整数的最大公约数的各种算法（C语言实现）
- 习题 5.3 输入两个正整数m和n，求其最大公约数和最小公倍数。