两个正整数的最大公约数,是能够同时整除它们的最大正整数。给定 a,ba,ba,b,求它们的最大公约数。
输入两个正整数 a,ba,ba,b。
输出一个整数,表示最大公约数。
1≤a,b≤1091\leq a,b\leq10^91≤a,b≤109。
9 12
3
100 1000
100
洛谷 B4025。保留原题署名,题意按原题整理;测试数据由本站独立构造。
在下列比赛中:
数论与博弈
ONE TEAM / ONE ACCOUNT
使用图灵网站账号,连接每一次进步。