【C语言】编写函数求两个整数的最大公约数和最小公倍数

#include int fun(int m,int n); int fun1(int m,int n); void main(){ int m,n; do{ scanf("%d%d",&m,&n); }while(m<=0||n<=0); printf("%d,%d最大公约数是%d\n",m,n,fun(m,n)); printf("%d,%d最小公倍数是%d\n",m,n,fun1(m,n)); } int fun(int m,int n){ int r,t; if(m

【【C语言】编写函数求两个整数的最大公约数和最小公倍数】当输入9 12
输出结果为:
【C语言】编写函数求两个整数的最大公约数和最小公倍数
文章图片


关键点在于理解何为辗转相除法、暴力破解。

    推荐阅读