3069:C++ L8求最大公约数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:220
解决:105
题目描述
给定两个正整数n,m,试编写程序计算n和m的最大公约数。
输入
输入:
输入1行,包含2个正整数,分别是n(n <= 1000),m(m <= 1000),两数之间以空格分隔。
输出
输出:
输出n和m的最大公约数。
样例输入
4 6
样例输出
2