(相关资料图)
1、首先介绍一下求最小公倍数的经典方法:辗转相除法有两整数a和b：①a%b得余数c②若c=0，则b即为两数的最大公约数③若c≠0，则a=b，b=c，再回去执行①a*b除以最大公约数等于最小公倍数2、因此原问题也化为最小公倍数和最大公约数一起求了。
2、程序的算法如下：#includeint lowest_common_multiple(int m,int n);int main(){int m,n,c;printf("请输入m的值:");scanf("%d",&m);printf("请输入n的值:");scanf("%d",&n); c=lowest_common_multiple( m, n);printf("请输出最小公倍数c的值:");printf("%d",c);return 0;}int lowest_common_multiple(int m,int n){ int remainder,m1,n1; m1=m; n1=n; while (n != 0) { remainder = m % n; m = n; n = remainder; } //printf("输出最大公约数m: %d", m); //此时的m为最大公约数 return m1*n1/m;}3、程序的输出如下：4、此题注释的哪一个是输出最大公约数的。
本文为大家分享到这里，希望小伙伴们有帮助。
标签：
