输入两个正整数m和n,求它们的最大公约数和最小公倍数。
您好,今天柳柳来为大家解答以上的问题。输入两个正整数m和n,求它们的最大公约数和最小公倍数。相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、#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。
2、最小公倍数为 %d",n,q);}。
本文就为大家分享到这里,希望小伙伴们会喜欢。