백준최대공약수

·Language/C#
[ 문제 ] 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. [ 코드 ] string[] s = Console.ReadLine().Split(); int a = int.Parse(s[0]); int b = int.Parse(s[1]); Console.WriteLine(GCD(a, b)); Console.Write(LCM(a, b)); int LCM(int a, int b) { int result = (a * b) / GCD(a, b); return result; } int GCD(int a, int b) { while(b != 0) { int temp = b; b = a % b; a = temp; } return a; } [ 실행화면 ] 문제링크: https://w..
석영
'백준최대공약수' 태그의 글 목록