#include<stdio.h> int main(){ int i = 1; int a,b; scanf("%d%d",&a,&b); if (a > b){ int tmp; tmp = a; a = b; b = tmp; } for( ; ;i++){ int d; d = b % (a/i); if (d == 0){ int n; n = a/i; printf("%d",n); break; } i++; } }