给出两个数 aaa 和 bbb, 求 gcd(a,b)gcd(a,b)gcd(a,b)。
一行,包含两个正整数aaa,bbb。
一行,包含一个正整数,即为 gcd(a,b)gcd(a,b)gcd(a,b)。
12 9
3
1≤a≤1091\le a\le 10^91≤a≤109,1≤b≤1091\le b\le 10^91≤b≤109。
在下列训练计划中:
模板训练
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户