怎么做
- 题面里的虚线方框就是要填的空
- 点候选项，它会填进当前高亮的那个空
- 点已填好的空，可以把选项取回来重选
- 全部填满后「提交」才会亮起
卡住了就点右下角的 👩🏫 问 AI 老师，她会给提示但不直接给答案。
辗转相除求最大公约数
辗转相除：(a, b) → (b, a % b)，直到 b 为 0，a 就是最大公约数
481848 % 18 = 12
181218 % 12 = 6
12612 % 6 = 0
60余数为 0，停
下面的程序输出两个数：84 和 36 的最大公约数是【0】，最小公倍数是【1】。
#include <stdio.h>
int main(void) {
int a = 84, b = 36, t;
int p = a * b;
while (b != 0) {
t = a % b;
a = b;
b = t;
}
printf("%d %d\n", a, p / a);
return 0;
}请登录后作答。
去登录
👩🏫
AI
💬 题目评论
🔒
登录并作答后可看讨论