#4167. C++-五缘二四五年级_信息奥赛基础校队-输入两个数求其最大公约数(使用continue)

C++-五缘二四五年级_信息奥赛基础校队-输入两个数求其最大公约数(使用continue)

Background

Description

输入两个正整数数求其最大公约数(使用continue)。

Format

Input

输入两个正整数n和m(1<=n,m<=100000000)

Output

输出最大公约数。

Samples

50
70
10

Limitation

1s, 1024KiB for each test case.