#include <stdio.h> #define swap(a,b){ int t; t = a; a = b; b = t;} int gcd(long long int a, long long int b){ long long int c; while(b){ c = a % b; a = b; b = c; } return a; } int main(){ long long int Cdiv = 1ll; // 공약수 long long int a, b; scanf("%lld %lld", &a, &b); if(a < b) swap(a,b); Cdiv = gcd(a, b);