PS101 - 정수론(1)
www.youtube.com/watch?v=XzwXF3rcyR4 배수와 약수 양의 정수 a와 b가 있을 때, a를 b로 나눈 나머지가 0이면 자연수 a는 b의 배수이고 b는 a의 약수이다. a % b == 0 배수와 약수 https://www.acmicpc.net/problem/5086 소스 코드: C++ / Python 최대공약수: 유클리드 알고리즘 유클리드 알고리즘을 사용하면 a와 b의 최대공약수를 구할 수 있다. /* 유클리드 알고리즘 =============== 정수 a,b의 최대공약수를 gcd(a,b)라 한다. gcd(a,b)=gcd(b,a%b)이다. 따라서 작은 쪽 수가 0이 될 때까지 (a,b)=(b,a%b)를 반복하면 a,b의 최대공약수를 구할 수 있다. */ //반복문을 사용한 구현 in..
PS101
2021. 3. 20. 08:20