xaut 循环结构习题 求最大公约数

Description

从键盘上输入两个数据，显示它们的最大公约数。

Input

48 24

Output

24

Sample Input

24 36

Sample Output

12

Source

SUBMIT

#include  <stdio.h>

int  main()

{

    int a,b,t,g;

    scanf("%d%d",&a,&b);

    if (a<b)

    {

      t=a;

      a=b;

      b=t;

    }

    g=a%b;

    while (g!=0)

    {

      a=b;

      b=g;

      g=a%b;

    }

    printf("%d",b);

   

    return  0;

}