循环结构程序设计-第3关：最大公约数和最小公倍数

任务描述

本关任务：输入两个正整数m和n，求其最大公约数和最小公倍数。

相关知识（略）

编程要求

根据提示，在右侧编辑器Begin-End处补充代码，输入两个正整数m和n，求其最大公约数和最小公倍数。

输入从键盘上任意输入两个数。

输出分两行输出，第一行输出：最大公约数是多少；第二行输出最小公倍数是多少。

测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。

样例输入：2 3样例输出：

最大公约数是:1最小公倍数是:6

#include<stdio.h>
    int main(void)
    {  
      /*********Begin*********/
        int m, n, a, b, t, c;
        scanf("%d%d", &a, &b);
        m=a; n=b;
        while(b!=0) /* 余数不为0，继续相除，直到余数为0 */
        { c=a%b; a=b; b=c;}
        printf("最大公约数是:%d\n", a);
        printf("最小公倍数是:%d\n", m*n/a);
      /*********End**********/ 
       return 0;
    }

程序流程图

最大公约数又叫最大公因数，是指两个或多个整数共有约（因）数中最大的一个。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。

最小公倍数是指两个或多个整数的公倍数里最小的那一个。例如：4的倍数有4、8、12、16，……，6的倍数有6、12、18、24，……，4和6的公倍数有12、24，……，其中最小的是12。

辗转相除法求最大公约数的方法：用所得的剩余除去除数，直至最终的剩余为0。

1. 辗转相除法求最大公约数的方法：先用小的数除大的数，得余数。再用所得的余数除小的数，得第二个余数。然后用第二个余数除第一个余数，得到第三余数，如此依次用后一位数除去前面的余数，直至其为0。最后一个除数就是所求的最大公约数。

2. 公式:最小公倍数=两数的乘积/最大公约(因)数。

该内容为个人记录所用，错误难以避免，希望大佬们能在评论区提出建议或更好的方法！与君共勉