作业帮 > 综合 > 作业

输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 17:29:14
输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.
不使用辗转相除法,而是使用穷举法.
#include
int main()
{ int a,b,i,c,d,m,n;
scanf("%d %d",&m,&n);
for(i=m;i>=1;i--)
{a=m%i;
b=n%i;
if(a==0&&b==0)
{printf("the greatest common divisor is %d\n",i);break;}
else
continue;}
c=m/i*n;
printf("the least common multiple is %d\n",c);
return 0;}