Module: 워크숍 - 1 "소피아 1세". 선형 알고리즘


Problem

7 /11


숫자의 가분성

Problem

James 왕자는 수학을 좋아합니다. 연구를 위해 그는 두 숫자 중 하나가 다른 숫자로 나누어지는지 빠르게 알아내는 방법을 배워야 합니다. James가 즉각적인 응답을 받을 수 있도록 프로그램 작성을 도와주세요.

입력
입력으로 프로그램은 각각 100보다 크지 않은 두 개의 자연수를 받습니다.

출판물
프로그램은 숫자 중 하나가 다른 숫자로 나누어지면 숫자 1을 출력해야 합니다. 그렇지 않으면 1과 같지 않고 \(10^9\)를 초과하지 않는 다른 숫자를 인쇄합니다.

 
<헤드> <일># <몸>
입력 출력
1 2 4 1
2 4 2 1
3 2 5 500