/*a=12 b=18 t=0 a=18 b=12 t=12 a=12 b=6 t=6 a=6 b=0 t=0*/ #include <stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); while(b!=0){ t=a%b; a=b; b=t; }printf("gcd=%d",a); return 0; }