백준 온라인 저지 1850번 - 최대공약수
By 1%! 10%. | 2018년 2월 16일 |
#include <stdio.h> #define swap(a, b){ int t; t = a; a = b; b = t;} int gcd(int a, int b){ int c; if(a < b) swap(a, b); while(b){ c = a % b; a = b; b = c; } return a; } int Getnum(int a){ int num = 0; while(a){ a--; num = num * 10 + 1; } return num; } int main(void){ int a, b; scanf("