c语言:求最大公约数和最小公倍数

问题描述:

c语言:求最大公约数和最小公倍数
6和8的最大公约数是2,最小公倍数是24.
最大公约数求法:
反复用大数减小数,直到相等为止.
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
最小公倍数求法:
x*y/(gcd(x,y))
输入数据只包含两个整数.
输出这两个整数的最大公约数和最小公倍数.输出完成后,不要换行回车.
输入数据样例:
6 8
输出数据样式:
2
24
1个回答 分类:综合 2014-10-13

问题解答:

我来补答
#include
#include
main()
{ int x1,x2,x3,t,max,min;
scanf("%d %d",&x1,&x2);
max=x1*x2;
if(x1
 
 
展开全文阅读
剩余:2000
上一页:求补英语