求最大公约数问题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
【题目描述】
给定两个正整数，求它们的最大公约数。
【输入】
输入一行，包含两个正整数(<1,000,000,000)。
【输出】
输出一个字符串"gcd="，后接一个正整数，即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
gcd=3
【来源】
一本通在线评测
C23暑假作业8-数学-基础题
- Status
- Done
- Problem
- 15
- Open Since
- 2024-7-5 0:00
- Deadline
- 2024-10-27 23:59
- Extension
- 24 hour(s)