两个数找最大公约数

---

问题描述： 任意输入两个数，求其最大公约数！

输入示例：9 12

输出示例：GCD=3

方法一：更相减损法 

/*===============================================
 *   文件名称：2.c
 *   创 建 者：mf  
 *   创建日期：2023年03月29日
 *   描    述：任意输入两个数，求其最大公约数！
 ================================================*/
#include <stdio.h>
int GCD(int num1,int num2)
{
    while(num1!=num2)
    {
        if(num1>num2)
            num1=num1-num2;
        else
            num2=num2-num1;
    }
    return num1; 
}
int main(int argc, char *argv[])
{ 
    int a,b;
    printf("input two numbers:\n");
    scanf("%d%d",&a,&b);
    printf("GCD=%d\n",GCD(a,b));
    return 0;
} 

备注：max=（num1*num2）/min