#include <stdio.h> int main() { int a,b,r; scanf("%d %d", &a, &b); if(a<b) { r=a; a=b; b=r; } while (b!= 0) { r=a%b; a=b; b=r; } printf("%d\n", a); return 0; }
#include <stdio.h> int main() { int a,b,r; scanf("%d %d", &a, &b); if(a<b) { r=a; a=b; b=r; } while (b!= 0) { r=a%b; a=b; b=r; } printf("%d\n", a); return 0; }