백준 온라인 저지 13241 - 최소공배수
By 1%! 10%. | 2018년 2월 16일 |
#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);