辗转相除法求最大公约数

#include <stdio.h>

int main()

{

int a,b;

int t;

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

int origa = a;

int origb = b;

while ( b != 0 ) {

t = a%b;

a = b;

b = t;

}

printf("%d和%d的最大公约数是%d.\n", origa, origb, a);

return 0;

}