#A. 【苏州NOI】d030: 求两个自然数最大公约数

    传统题 1000ms 128MiB

【苏州NOI】d030: 求两个自然数最大公约数

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

说明

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

输入格式

输入说明: 一行两个整数

'输出格式

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

输入数据 1

 输入样例: 2 4 

输出数据 1

输出样例 : 2

提示

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

高三二轮复习: 递归与迭代(技选3班)

未认领
状态
已结束
题目
7
开始时间
2024-2-24 0:00
截止时间
2024-3-3 23:59
可延期
24 小时