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

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

筛选

111 12233424324323432

摘要:参考代码:#include<stdio.h>int gcd(int a, int b){    return b > 0 ? gcd(b, a % b) :a;}int lcm(int a, int ……

用辗转相除法求最大公约数

摘要:解题思路:用辗转相除法求最大公约数,再用这两个数相乘除以最大公约数即得最小公倍数注意事项:辗转相除法即为m与n求最大公约数 m与n求模,再把n的值赋给m,把求出来的模赋值给n 直到模为0,即n为最大公……

c语言递归解法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){   (a%b==0)  ?   return b  :  return gcd(b,a%b)……

调用函数,不用辗转相除

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int gcd(int a,int b){    if(b==0)        return a;    else        r……

经典解题步骤

摘要:参考代码:#include<stdio.h> int main() { int m, n; scanf("%d%d", &m, &n); if(m > n) { int t ……