作业帮 > 综合 > 作业

用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/08 15:40:13
用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数
用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数
#include"stdio.h"
main()
{
int m,n,t,h,a,b,q;
printf("输入m,n的值:");
scanf("%d%d",&m,&n);
a=m;
b=n;
if (n>m)
{t=m;m=n;n=t;}
while (m%n!=0)
{ h=n;n=m%n;m=n;}
a=a/n;b=b/n;q=a*b*n;
printf("两数最大公约数为 %d,最小公倍数为 %d\n",n,q);
}