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

摘要：解题思路:想简单点注意事项:参考代码:#include<stdio.h>int main(){   int m,n,p,i,j;    scanf("%d %d",&n,&m);           ……

摘要：解题思路:首先判断出m,n的大小，最大公约数i一定小于等于其中小的那个，且m,n对i取余均为0，最小公倍数j大于等于其中大的那个，且j对m,n取余均为0。因此可以让其每次变化1来试，看取余是否同时为0……

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

摘要：解题思路:优先比较输入的两个数的大小，从而可以比较方便地开始进行循环，大大减少了两个数的比较相关代码行数。注意事项:两个for循环第一次找到最大公约数和最小公倍数之后要有break退出循环。参考代码:……

摘要：####解题思路： **最大公约数**：采用更相减损法（简单来说就是求两个数的最大公约数，就让这两个数相减，数字大的为*被减数*，小的为*减数*，得出来的结果与减数比较，相对较大的那个数为新的被减数……

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int gcd(int a, int b) { //求最……

摘要：解题思路:求gcd要用辗转相除法，原理就不多赘述了；求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream> using nam……

摘要：解题思路:kan注意事项: int nNum1 = m ;//中间变量：保存m    int nNum2 = n ;//中间变量：保存n参考代码:int t = 1 ;//取余计算的余数，赋值为1是为……

摘要：解题思路:辗转相除法求得最大公约数，再求得最小公倍数。注意事项:参考代码:#include <stdio.h>int main(){ int a,b; int t;  scanf("%d %d", &……

摘要：#include <stdio.h> int gcd(int a,int b) { if(b==0)return a; else return gcd(b,a%b); } int ma……