題目描述

寫一個函式，求兩個整數的最大公約數。通過主函式呼叫這個函式，並輸出結果。

兩個整數通過鍵盤輸入。

輸入

輸出

樣例輸入

8 12

樣例輸出

4

#include<stdio.h>
int main()
{
    int gcd(int x,int y);
    int a,b,n;
    scanf("%d %d",&a,&b);
    n=gcd(a,b);
    printf("%d\n",n);
    return 0;
 } 
 int gcd(int x,int y)
 {
    int m,i;
    if(x>y)
    {
        m=x;
        x=y;
        y=m;
     }
     for(i=x;i>0;i--)    
           if((y%i==0)&&(x%i==0)) break;
           return i;
}