C语言:输入两个正整数m和n,求其最大公约数和最小公倍数。

} printf("gongyueshu:%d\n",a);printf("gongbeishu:%d\n",num1*num2/a);}

{ num1 = num2; //8 7 num2 = t; //7,循环继续 1 } p = p / num2;printf("它们的最大公约数：%d\n", num2);printf("它们的最小公倍数：%d\n", p);return 0;} 结果：请输入两个正整数：3,6 它们的最大公约数：3 它们的最小公倍数：6 ...

m <- n,n <- a,继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m,n;int m_cup,n_cup,res;/*被除数,除数,余数*/ printf("Enter two integer:\n");scanf("%d d",&m,&n);if (m > 0 && n >0){ m_cup = m;...

int m, n, p, q;printf ("请输入整数m，n的值:\n");scanf ("%d, %d", &m, &n);p=m*n;while (n!=0){ q=m%n;m=n;n=q; //这段是求最大公约数的算法 } printf ("最大公约数是%d\n", m);//上面的算法n=0时m这时的值就是最大公约数 printf ("最小公倍数是%d...

最大公约数：(辗转相除法)调整顺序使m>=n 循环 m=m%n; 如果m=0，则n为最大公约数，跳出循环。注：%表示取余运算。n=n%m; 如果n=0，则m为最大公约数，跳出循环。next 求出最大公约数G后，用m*n/G得到最小公倍数。

输入两个正整数m和n, 求其最大公约数和最小公倍数.<1> 用辗转相除法求最大公约数 算法描述:m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m, n;int m_cup, n_cup...

int m,n,temp,a,b;printf("请输入2个正整数m和抄n：");scanf("%d%d",&m,&n);a=m;b=n;if(m<n){ temp="m;" m="n;" n="temp;" }="" if(0="=n){" printf("除数为0！\n");="" return;="" while(temp!="0){" printf("最大公约数袭为：zhidao%d\n",n);=""...

输入两个正整数m和n,求其最大公约数和最小公倍数.<1> 用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m <- n,n <- a,继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m,n;int m_cup,n_cup,res;/*...

我给楼主说下思路：先输入两个整数，然后判断两数的大小，用大的数对小的取模，然后小的数自减直到余数为0，这个时候小的数就是两数的最大公约数，然后将输入的两个数相乘再除以做大公约数，得到的结果就是最小公倍数

m:"); scanf("%d%d",&n,&m); if (n<m){ temp=n; n=m; m=temp; } p=n*m; while(m!=0){ r=n%m; n=m; m=r; } printf("它们的最大公约数为:%d\n",n);printf("们的最小公约数为:%d\n",p/n); return 0;} ...