B. 最大公约数
最大公约数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
两个正整数的最大公约数,是能够同时整除它们的最大正整数。给定 ,求它们的最大公约数。
输入格式
输入两个正整数 。
输出格式
输出一个整数,表示最大公约数。
数据范围
。
样例 1
9 12
3
样例 2
100 1000
100
来源
洛谷 B4025。保留原题署名,题意按原题整理;测试数据由本站独立构造。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
两个正整数的最大公约数,是能够同时整除它们的最大正整数。给定 a,b,求它们的最大公约数。
输入两个正整数 a,b。
输出一个整数,表示最大公约数。
1≤a,b≤109。
9 12
3
100 1000
100
洛谷 B4025。保留原题署名,题意按原题整理;测试数据由本站独立构造。