목록전체 글 (601)
sm 기술 블로그
함수를 이용한 풀이 import math import sys input = sys.stdin.readline T = int(input()) result = "" for _ in range(T): x, y = map(int, input().split()) result += str(math.lcm(x, y)) + "\n" print(result) 함수를 이용하지 않은 풀이 import sys input = sys.stdin.readline T = int(input()) result = "" def GCD(x, y): while(y != 0): r = x % y x = y y = r return x def LCM(x, y): return int(x*y / GCD(x, y)) for _ in range(T): ..
import java.util.*; import java.io.*; class Main{ public static void main(String args[])throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sBits = br.readLine().split(" "); int x = Integer.parseInt(sBits[0]); int y = Integer.parseInt(sBits[1]); System.out.println(gcd(x,y)); System.out.println(lcm(x,y)); } static int gcd(int x, int y) { while(y..
import math import sys input = sys.stdin.readline A, B = map(int, input().split()) print(math.gcd(A, B)) # 최대 공약수 print(math.lcm(A, B)) # 최소 공배수 문제요약 최대공약수와 최소공배수를 구하는 문제 설명 gcd => 최대 공약수 lcm => 최소 공배수
import java.util.*; import java.io.*; class Main{ public static void main(String args[])throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ArrayList num = new ArrayList(); br.readLine(); String[] sBits = br.readLine().split(" "); for(int i =0 ; i < sBits.length; i++) { num.add(Integer.parseInt(sBits[i])); } System.out.println(Collections.min(num)*Colle..