top1编程
← 返回上一页

P4048. 求最大公约数

时间限制
1000 ms
内存限制
256 MiB
难度
7
知识点
蓝桥等考

Description

给定两个正整数n,m,试编写程序计算n和m的最大公约数。

Input Format

输入1行,包含2个正整数,分别是n(n <= 1000),m(m <= 1000),两数之间以空格分隔。

Output Format

输出n和m的最大公约数。

4 6
2