登录注册

🚫

违规操作检测

禁止使用右键菜单

⚠️ 此操作已被系统记录

1

4.15 计算最大公约数

📝 题解 🔵 仅限 C++

题目描述

<p class="MsoNormal"> 下面是求两个整数n1和n2的最大公约数。首先找出n1和n2的最小值d，然后依次检验d，d-1，d-2，...，2，1是否是n1和n2的公约数。第一个满足条件的公约数就是n1和n2的最大公约数。编写程序，屏幕输入两个正整数，然后显示最大公约数。 </p>

输入格式

输入两个整数n1和n2。

输出格式

输出n1和n2的最大公约数

样例

样例输入 1

224 168

样例输出 1

56

提交代码

请先登录后提交

🤖 AI 解题助手

DeepSeek

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这道题，可以帮你分析思路、提供代码示例。

⚠️ 请先登录后使用