Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#9397. 最大公约数（简单）

Statistics

题目描述

用辗转相除法求两个正整数的最大公约数

输入格式

两个正整数m,n

输出格式

两个数的最大公约数

样例

input

12  16

output

 4
中文 English

Server Time: 2025-04-06 21:35:13