算法学习 -- 最大公约数

最新推荐文章于 2022-10-01 11:39:01 发布

原创最新推荐文章于 2022-10-01 11:39:01 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #控制台

算法学习笔记 - c 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算并输出两个输入的正整数之间的最大公约数。该程序首先提示用户输入两个正整数，然后通过递归算法找到这两个数的最大公约数，并将结果打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入两个正整数求最大公约数。

#include <stdio.h>
#include <stdlib.h>

int maxdivisor(int n,int m);

int main(int argc, char *argv[]) {
	int n,m;
	printf("请输入两个正整数：\n"); 
	scanf("%d%d",&n,&m);
	if(n<m){
		n=n^m;
		m=n^m;
		n=n^m;
	}
	printf("最大公约数为：%d",maxdivisor(n,m));
	return 0;
}

int maxdivisor(int n,int m){
	if(n%m==0){
		return m;
	}else{
		maxdivisor(m,n%m);
	}
}