알고리즘 분류: 수학, 정수론, 유클리드 호제법 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i=a){ temp = b; b = a; a = temp; } printf("%d\n",LCM(a, b)); } return 0; } //a>=b int GCD(int a, int b){ int r = a%b; if(r==0){return b;} else{return GCD(b,r);} } int LCM(int a, int b){ return a*b/GCD(a, b); }