大家好，今天小编关注到一个比较有意思的话题，就是关于c语言最小公倍数和最大公约数的问题，于是小编就整理了2个相关介绍c语言最小公倍数和最大公约数的解答，让我们一起看看吧。
c语言如何求最大公约数和最小公倍数？
要求两个数的最大公约数，可以***用欧几里得算法，即较大数除以较小数，若余数不为0，则将被除数作为除数，余数作为被除数重复操作，直至余数为0，此时除数即为最大公约数。
要求两个数的最小公倍数，则先求出最大公约数，再用两数的乘积除以最大公约数即可得到。在程序实现上，可以用递归或循环求解。
怎样用C语言程序编程实现m和n的最大公约数和最小公倍数,用do-while循环？
从键盘接收两个int型整数m和n，先求出最大公约数，再由"m/最大公约数*n"来求得最小公倍数。代码如下：
#include "stdio.h"
int main(int argc,char *argv[]){
（图片来源网络，侵删）
int m,n,g;
printf("Input m & n(int m,n>0)...\n");
if(scanf("%d%d",&m,&n)!=2 || m<1 || n<1){//输入两个整数,保证大于0
（图片来源网络，侵删）
printf("Input error, exit...\n");
return 0;
}
g = (m<n ? m : n)+1;
到此，以上就是小编对于c语言最小公倍数和最大公约数的问题就介绍到这了，希望介绍关于c语言最小公倍数和最大公约数的2点解答对大家有用。
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
