gcd
-
백준 1850번: 최대공약수정수론(Number theory) 2018. 7. 3. 10:03
https://www.acmicpc.net/problem/1850 1. 문제모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이 때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다. 2. 알고리즘키워드 - 정수론, 유클리드 호제법문제 이해를 잘 해야 한다. 공약수만큼 1을 출력 하는 문제다. 3. 코드 1234567891011121314151617181920212223#include #include // min#include #include #include using namespace std; typedef unsigned lon..
-
백준 13241번: 최소공배수정수론(Number theory) 2018. 7. 3. 09:49
https://www.acmicpc.net/problem/13241 1. 문제두 수의 최소 공배수를 찾는 문제 2. 알고리즘키워드 - 유클리드 호제법, GCD 3. 코드 123456789101112131415161718192021#include #include #include #include #include // greater 사용 위해 필요 #include #include #include using namespace std;long long int gcd(long long int a,long long int b) { return (a % b == 0 ? b : gcd(b,a%b));}int main() { long long int a, b; cin >> a >> b; long long int sol =..