输入两个正整数m和n，求其最大公约数和最小公倍数
来源：-
兩年不見
2016-05-05 20:40
/*输入两个正整数m和n，求其最大公约数和最小公倍数
程序分析：利用辗除法*/
#include<stdio.h>
#include<math.h>
void main()
{
int a,b,j,k,temp;
printf("输入两个数\n");
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=b;
b=a;
a=temp;
}
j=a,k=b;
while(k!=0)
{
temp=j%k;
j=k;
k=temp;
}
printf("最小公倍数为%d\n",a*b/k);
printf("最大公约数为%d\n",k);
}
写回答
关注
2回答
-
- 慕移动9181930
- 2022-03-24 15:40:31
-
- 兩年不見
- 2016-05-05 20:41:16
哪里错了，不懂
C语言入门
C语言入门视频教程，带你进入编程世界的必修课-C语言
926020 学习 · 20793 问题
相似问题