F. d030: 求两个自然数最大公约数

A B C D E F G H I J K L

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

求两个自然数的最大公约数

输入格式

输入说明：一行两个整数

'输出格式

输出说明：一行最大公约数

输入数据 1

 输入样例： 2 4

输出数据 1

输出样例 ： 2

提示

请尝试使用辗转相除法解决此问题！

【2022北师实验入门4：数组与循环】

状态: 已结束
题目: 12
开始时间: 2022-10-22 8:30
截止时间: 2022-12-31 23:59
可延期: 24 小时