#include <stdio.h>
int main()
{
int i;
int j;
int temp=0;
puts("请输入两个整数");
scanf("%d,%d",&i,&j);
int x=i*j;
while(i%j!=0){
temp=i%j;
i=j;
j=temp;
}
printf("最大公约数:%d\n",j);
int y=x/j;
printf("最小公倍数是:%d\n",y);
return 0;
}
C 语言,最大公约数与最小公倍数
最新推荐文章于 2024-10-08 23:13:16 发布
该程序使用欧几里得算法计算两个整数的最大公约数,并通过两数相除得到它们的最小公倍数。用户输入两个整数,程序会输出这两个数的最大公约数和最小公倍数。
摘要由CSDN通过智能技术生成