最大公约数

题目描述

输入两个正整数a,b,求a,b的最大公约数。

输入

输入正整数a和b,中间用空格隔开

输出

输出最大公约数

样例输入

c 复制代码
144 84

样例输出

c 复制代码
12

程序分析 :运用辗转相除法(欧几里得算法)

  1. 用较大数除以较小数,取余数;
  2. 用除数作为新的被除数,余数作为新的除数,重复步骤1,直到余数为0;
  3. 最后一个非零余数即为最大公约数。
c 复制代码
#include <stdio.h>
int main()
{
	int a,b,c;
	scanf("%d%d",&a,&b);
	c=a%b;
	while(c!=0){
		a=b;
		b=c;
		c=a%b;
	} 
	printf("%d",b);
	return 0;
}
相关推荐
迎風吹頭髮19 分钟前
UNIX下C语言编程与实践14-UNIX 文件系统格式化:磁盘分区与文件系统创建原理
运维·c语言·unix
炬火初现21 分钟前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_307779131 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
Murphy_lx1 小时前
Linux(操作系统)文件系统--对打开文件的管理
linux·c语言·数据库
共享家95272 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
新学笺2 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控3 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks
yiqiqukanhaiba3 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
PKNLP3 小时前
逻辑回归(Logistic Regression)
算法·机器学习·逻辑回归
编程攻城狮4 小时前
第 5 天:C 语言运算符与表达式 —— 数据处理的工具集
c语言·开发语言·学习