跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGB4025. 最大公约数

最大公约数

题目描述

两个正整数的最大公约数,是能够同时整除它们的最大正整数。给定 a,ba,b,求它们的最大公约数。

输入格式

输入两个正整数 a,ba,b。

输出格式

输出一个整数,表示最大公约数。

数据范围

1≤a,b≤1091\leq a,b\leq10^9。

样例 1

9 12
3

样例 2

100 1000
100

来源

洛谷 B4025。保留原题署名,题意按原题整理;测试数据由本站独立构造。

相关

在下列比赛中:

数论与博弈