【例35.3】最大公约数 - 题目详情 - CJSOJ

ID: 125

远端评测题

1000ms

256MiB

难度: 8

上传者:

标签>

一本通编程启蒙

说明

求两个正整数 $m$ ， $n$ 的最大公约数。

输入格式

输入 $m$ ， $n$ 。

输出格式

$m$ ， $n$ 的最大公约数,对于全部数据： $m$ , $n$ < $1000000$ 。

样例

4 6

在以下作业中:

6.30 段老师金阳C1.1 约数、余数

7.16 段老师金阳C1.2 while循环、break、continue

1.5 段老师金阳C1.1野餐班迎接崭新的2025年之约数和余数