SHAOXIAOJ正在加载中...

1308: 【编程入门】求两个自然数M和N的最大公约数

金币值:2 定数:1 时间限制:1.000 s 内存限制:16 M
解决:3 提交:3 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 需要找规律的循环

题目描述

求两个自然数M和N的最大公约数(M,N都在长整型范围内)

(5.1.42)

输入

输入一行,包括两个整数.

输出

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

样例输入    复制

45 60

样例输出    复制

15