ORTHODOX

알고리즘 분류: 수학, 정수론, 유클리드 호제법 코드: #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); }

알고리즘 분류: 유클리드 호제법(GCD, LCM) 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int a, b, temp; scanf("%d %d",&a, &b); if(b>=a){ temp = b; b = a; a = temp; } printf("%d\n%d",GCD(a, b),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); }