题解 1062: 二级C语言-公约公倍

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

筛选

先这样再那样

```c#includeintgcd(intm,intn){return(m%n==0)?n:gcd(n,m%n);}intlcm(intm,intn){intans=gcd(m,n);returnm*n/ans;}intmain(){inta,

公约公倍(辗转相除法)

摘要:解题思路:最大公约数用辗转相除,最小公倍数为两数之积除以最小公倍数注意事项:参考代码:#include<stdio.h>int a(int m,int n){    return (m%n==0)?n……

1062: 二级C语言-公约公倍

摘要:解题思路:注意事项:参考代码:#include<stdio.h> int get(x,y){     return x%y==0?y:get(y,x%y); } int main() { ……

简单易懂小学数学思路

摘要:解题思路:先比较m和n的大小,然后向上或向下遍历,根据公约数和公倍数的定义,利用补集思想,解决问题。注意事项:参考代码:#includeint main(){    int m,n,max,min;/……

艰难的艰难

摘要:解题思路:注意事项:m*n的积等于最大公约数和最小公倍数的积参考代码:int jn=0,m,n,bug;  scanf("%d%d",&m,&n);  bug=m*n;  while(n>0)  { ……

加强版 公约公倍 最简单

摘要:解题思路:改编的注意事项:一定要跳出循环参考代码:#include<stdio.h>int main(){int i,a,b,min,k;scanf("%d %d",&a,&b);min=a<b?a:……