兩個整數的最大公因數(Gcd)是同時取整除的最大整數.

#include<stdio.h>
unsigned int Gcd(unsigned int M,unsigned int N);
int main()
{
    unsigned int M=0,N=0;
    scanf("%d%d",&M,&N);
    printf("%d\n",Gcd(M,N));
    return 0;
}
unsigned int Gcd(unsigned int M,unsigned int N)
{
    unsigned int Rem;

    while
 
(N>0)
    {
        Rem=M%N;
        M=N;
        N=Rem;
    }
    return M;
}

input:
50 15
output:
5