Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
산수
정수론의 오일러 함수 및 기타 문제
Module:
정수론의 오일러 함수 및 기타 문제
Problem
8
/9
단일 GCD
Problem
1로 구성된 십진수 체계의 두 자연수가 주어진다. 첫 번째 숫자는 정확히
N
단위이고 두 번째 숫자는 정확히
M
입니다. 이 숫자의 GCD를 찾는 데 필요합니다.
입력
한 줄에 두 개의 정수
N
및
M
(
\(1 <= N,\ M <= 2000\) span> ).
출력
앞에 0을 붙이지 않고 답을 인쇄하십시오.
예
<헤드>
#
입력
출력
것> <몸>
1
1 1
1
2
1 2
1
테이블>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary