本专栏持续输出数据结构题目集，欢迎订阅。
文章目录
- 题目
- 代码
题目
请编写程序，求两个正整数的最大公约数。
输入格式：
输入在一行中给出一对正整数 0<x,y≤10^6，数字间以空格分隔。
输出格式：
在一行中输出 x 和 y 的最大公约数。
输入样例：
73472 48503
输出样例：
287
代码
#include <stdio.h>int main() {int x, y;scanf("%d %d", &x, &y);// 使用欧几里得算法计算最大公约数while (y != 0) {int temp = y;y = x % y;x = temp;}printf("%d\n", x);return 0;
}
))
