17【小学】最大公约数【北理工乐学C语言作业】

   最大公因数（greatest common divisor），也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
输入：x y
输出：最大公约数

提示：本题目的关键是要理解好数学公式

测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	32 12↵	GCD(32,12)=4↵	1秒	64M	0
测试用例 2	12 32↵	GCD(12,32)=4↵	1秒	64M	0

#include<stdio.h>  
int main(void){  
    int a,b,min;  
    scanf("%d %d",&a,&b);  
    min=a<=b?a:b;  
    while(a%min!=0||b%min!=0){  
        min--;  
    }  
    printf("GCD(%d,%d)=%d\n",a,b,min);  
}