1850번
-
백준 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..