4.15 计算最大公约数

📝 Solutions 🔵 仅限 C++

Problems Description

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

Input格式

输入两items整数n1和n2。

Output格式

输出n1和n2的最大公约数

Sample

Sample Input 1

224 168

Sample Output 1

Submit Code

请先Login后Submit

🤖 AI 解题助手

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token