输入两个整数m,n（要求输入数均大于0,且m>n),输出他们-查字典问答网

来自杜吉祥的问题

　　输入两个整数m,n（要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.不使用辗转相除法,而是使用穷举法.

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

　　不使用辗转相除法,而是使用穷举法.

1回答

2020-06-2300:55

我要回答

提示：回答问题需要登录哦！

万蓬

　　#include

　　intmain()

　　{inta,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("thegreatestcommondivisoris%dn",i);break;}

　　else

　　continue;}

　　c=m/i*n;

　　printf("theleastcommonmultipleis%dn",c);

　　return0;}

2020-06-23 00:59:22

大家都在问