求两个数的最大公约数

最新推荐文章于 2023-09-16 14:32:17 发布

原创最新推荐文章于 2023-09-16 14:32:17 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C语言编写的程序，该程序通过辗转相除法计算并输出两个整数的最大公约数。代码首先定义了必要的预处理指令，然后在主函数中，程序提示用户输入两个整数，接着使用for循环和模运算符来找到这两个数的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
	int a,b,rep;
	printf("请输入两个整数:\n");
	scanf("%d%d", &a, &b);
	for (rep = b; a%rep != 0; ) {
		rep = a%b;
		a = b;
		b = rep;
	}
		printf("它们的最大公约数为：\n%d\n", rep);
		system("pause");
		return 0;
}