#P1602. 课程A.最大公约数的简单方法
课程A.最大公约数的简单方法
题目描述
输入 个 以内的正整数 和 ,找到最大的这样正整数 : 可以整除 和 。
输入格式
一行 个正整数: 和 ,范围在 [, ] 。
输出格式
一个正整数。
样例
4 6
2
题目描述
输入 2 个 2000 以内的正整数 a 和 b ,找到最大的这样正整数 X:X 可以整除 a 和 b 。
输入格式
一行 2 个正整数:a 和 b ,范围在 [1, 2000] 。
输出格式
一个正整数。
样例
4 6
2