백준 온라인 저지 13241번 - 최소공배수
By 1%! 10%. | 2018년 2월 15일 |
#include <stdio.h> #define swap(a,b){ int t; t = a; a = b; b = t;} int gcd(int a, int b){ int c; while(b){ c = a % b; a = b; b = c; } return a; } int main(){ long long int Cdiv; // 공약수 long long int a, b; scanf("%d %d", &a, &b); if(a < b) swap(a,b); Cdiv = gcd(a, b); a /= Cdiv; b /= Cdiv; pr