C语言求解最大公约数和最小公倍数（ 辗转相除法）

题目：输入两个正整数a和b，求其最大公约数和最小公倍数。

思路：假设给定a=8,b=40.使用辗转相除法，即40%8==4  ------>  8%4==2  ------->  4%2==0,得到最大公约数 ，最大公约数*最小公倍数=a * b。最小公倍数：（最大公约数*最小公倍数）/   最大公余数【（a*b）/a】。

辗转相除法:   第一步：  求两数的余数                    a % b = c               40 % 8 == 4

                      第二步：交换除数，余数的位置        b % c = d               8 % 4 == 2

                      第三步：多次交换直到得数为0          c % d = 0               4 % 2 == 0

                     第四部：得到最大公约数                   最大公约数为d         最大公约数为2                         

程序：

#include<stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    int num1 = 0;
    int num2 = 0;
    int temp = 0;     //temp为中间变量
    
    while (scanf("%d %d", &a, &b) != EOF)          
    {
        num1 = a;
        num2 = b;
        if (num1 >= num2)        
        {
            while (b != 0)
            {
                temp = a % b;
                a = b;
                b = temp;

                printf("最大公约数为：%d", a);

                printf("最小公倍数：%d",num1*num2/a);
            }
        }
        else if (num1 < num2)
        {
            while (a != 0)
            {
                temp = b % a;
                b = a;
                a = temp;
            }


            printf("最大公约数为：%d", b);

            printf("最小公倍数：%d",num1*num2/b);
        }
    }
    return 0;
}