百度作业网c语言：求最大公约数和最小公倍数
来源：学生作业帮 编辑：百度作业网作业帮 分类：综合作业 时间：2024/06/04 23:39:30
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
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
#include
#include
main()
{ int x1,x2,x3,t,max,min;
scanf("%d %d",&x1,&x2);
max=x1*x2;
if(x1
#include
main()
{ int x1,x2,x3,t,max,min;
scanf("%d %d",&x1,&x2);
max=x1*x2;
if(x1