Module: 车间 - 1“索非亚第一”。线性算法


Problem

7 /11


数的整除

Problem

詹姆斯王子喜欢数学。对于他的研究,他需要学习如何快速找出两个数字中的一个是否可以被另一个整除。帮助 James 编写一个程序,这样他就能得到即时响应。

输入
作为输入,程序接收两个自然数,每个不大于 100。

印记
如果其中一个数字可以被另一个数字整除,程序应该输出数字 1。否则,打印不等于 1 且不超过的任何其他数字 \(10^9\)

 
例子
<头> <日># <正文>
输入 输出
1 2 4 1
2 4 2 1
3 2 5 500