题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言程序设计教程(第三版)课后习题6.1 (C语言代码)

摘要:解题思路:就按最简单的思路,用for循环从大到小分别求m和n的公因数直到两个公因数相等就为最小公因数;从小到大求公倍数直到两公倍数相等即为最小公倍数。(因为思路简单,所以写出来很繁琐)注意事项:参考代……

最大公约数与最小公倍数

摘要:解题思路:利用辗转相除法求最大公因数int a,b,c,d,e,f,g;    scanf("%d %d",&a,&b);    d=a;    e=b;    while(b!=0)    {   ……

利用循环遍历查找最大公约数和最小公倍数

摘要:解题思路:最大公约数:从m和n当中找出比较小的那个数min,然后从min往1开始遍历,第一个满足公约数的条件的值即为最大公约数最小公倍数:从m和n当中找出比较大的那个数max,然后从max往m*n开始……