Олимпиадный тренинг

Задача 33522. Divisibility of numbers


Prince is very fond of math. For his research, he needs to learn to quickly find out if one of the two numbers is divisible by the other. Help Prince write a program so he can get an answer instantly.

Input format
Given two natural numbers, each not more than 100.

Output format
The program should output the number 1 if one of the numbers is divisible by another. Otherwise, you must output any other number not equal to 1, and not exceeding 109.
 
Examples
N Input Output
1 2 4 1
2 4 2 1
3 2 5 500

Запрещенные операторы:if;for;while;do;max;min