백준 온라인 저지 2609번 - 최대공약수와 최소공배수
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){ if(a < b) swap(a, b); // a와 b중 큰값이 a자리에 들어가야 하니까. 문제에 정해져 있지 않아서 지정. int c; while(b){ c = a % b; a = b; b = c; } return a; } int main(void){ int a, b; int Cdiv; // 최대공약수 int Cmul; // 최소공배수 scanf("%d %d", &a, &b);