本文介绍了一个算法，用于计算输入的两个整数的公约数和最小公倍数，并通过实例演示了如何实现。
#include "stdio.h"
int main()
{
int a,b,x,y,temp=1;
printf("请输入两个整数：");
scanf("%d%d",&a,&b);
x=a;
y=b;
while (temp!=0)
{
temp=x%y;
x=y;
y=temp;
}
temp=a*b/x;
printf("公约数为%d\n",x);
printf("最小公倍数为%d\n",temp);
return 0;
}
int main()
{
int a,b,x,y,temp=1;
printf("请输入两个整数：");
scanf("%d%d",&a,&b);
x=a;
y=b;
while (temp!=0)
{
temp=x%y;
x=y;
y=temp;
}
temp=a*b/x;
printf("公约数为%d\n",x);
printf("最小公倍数为%d\n",temp);
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
