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

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

筛选

辗转相除法(c语言)

摘要:解题思路:辗转相除法通过除数与余数之间不断求余,直到为零,最后的的余数就为最大公因数。注意事项:return (m%n==0)?n:gcd(n,m%n);这一段代码就已经实现了两个数的大小判断。参考代……

最大公约数与最小公倍数

摘要:解题思路:欧几里得算法gcd(m,n)=gcd(n,m%n)直至m%n==0参考代码:#include<stdio.h>int gcd(int a,int b){    int t;    while……

最大公约数与最小公倍数

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int zdGYS(int num1,int num2){ int str=1; while(num1%num2!=0) { str……