该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

inqwq23 学姐觉得同学们做题辛苦了，给大家准备了一道特别简单的题目。

题目描述

请现在学会 最大公约数(GCD) 和 最小公倍数(LCM) 的计算方法：最大公约数 - OI Wiki 。

然后根据输入要求计算 GCD 和 LCM。

本场比赛允许查阅资料，但禁止提交 AI 生成的代码，违者一经发现将会受到包括但不限于取消成绩的处罚。

输入格式

一行三个整数 $m,x,y(m=0或m=1,1\le x,y\le 10^9)$。

• 若 $m=0$ ，则输出 $x$ 和 $y$ 的最大公约数；

• 若 $m=1$ ，则输出 $x$ 和 $y$ 的最小公倍数。

输出格式

一个整数，表示 $x$ 和 $y$ 的最大公约数或最小公倍数。

样例数据

输入 #1

0 15 6

输出 #1

3

输入 #2

1 6 8

输出 #2

24

输入 #3

1 1000000000 999999999

输出 #3

999999999000000000

解释 #3

需要使用 long long。