本文共 518 字，大约阅读时间需要 1 分钟。

Problem C: 求最大公约数

Description

两个数能同时被一个数所整除，这个数就是公约数。例如，12和20的公约数有1，2，4。其中4是12和20的最大公约数。

Input

输入两个正整数，用逗号分隔。

Output

输出这两个数的最大公约数。

Sample Input

24,60

Sample Output

12

HINT

可以用辗转相除法计算最大公约数；也可以用穷举法求最大公约数。

#include
   
    int main(){         int i,n,m,k,j;      int a[100],b[100];      while(scanf("%d,%d",&n,&m)!=EOF){                     k=0;            for(i=1;i<=n;i++){                   if(n%i==0){                     a[k]=i;                  k++;                }            }            j=0;            for(i=0;i