AKOJ正在加载中...

1093: 【入门】求两个自然数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