文档章节

Easy Problem 6 求最大公约数

倾盆大雨
 倾盆大雨
发布于 2017/04/05 22:26
字数 326
阅读 10
收藏 0

原文地址:https://my.oschina.net/meiguizhinian/blog/873713

Description

编写一个程序,求两个正整数M,N的最大公约数。

The Input

你的数据需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行输入两个正整数M和N,并且在M和N之间用一个空格间隔, M和N都不大于10,000。在行首和行尾没有多余的空格。

The Output

对每组测试数据,你的程序需要向标准输出文件(通常为启动该程序的文本终端,例如你在Windows中启动该程序所用的命令行终端)依次输出一组对应的答案。所有数据前后不要输出多余的空行,两组数据之间也不要输出多余的空行。每组输出数据由一行组成,每行由一个数组成,在行首和行尾不要输出多余的空格。

Sample Input

6 3
4 2

Sample Output

3
2

代码

#include <stdio.h>
int easy06_gcd_division(int a,int b) {
	if (a && b) {
		int t;
		if (a<b) {
			t=a;a=b;b=t;
		}
		while (b) {
			t=a%b;a=b;b=t;
		}
		return a;
	}
	return 0;
}
int main() {
	int m,n;
	while (scanf("%d %d",&m,&n)!=EOF) {
		printf("%d\n",easy06_gcd_division(m, n));
	}
	return 0;
}

 

© 著作权归作者所有

倾盆大雨
粉丝 2
博文 27
码字总数 7518
作品 1
合肥
程序员
私信 提问
最大公约数与最小公倍数(gcd,lcm)

先来说求最大公约数的方法 1.欧几里得算法(辗转相除法) int gcd(int a,int b){return b==0?a:gcd(b,a%b);}设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod b) 为a除以b的余数...

ZscDst
2017/07/19
0
0
最大公约数问题

解法一 早在公元前300年,欧几里德就在《几何原本》中给出了高效的辗转相除法。欧几里得辗转相除法是现在算法的鼻祖。 算法思路(伪代码) function gcd (a, b) 算法证明 1. 两个数a、b,用a...

技术mix呢
2017/11/09
0
0
c语言求最小公倍数,最大公约数

<1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 本文转自NewPanderKing51CT...

技术小甜
2017/11/14
0
0
最大公倍数

华为机试题,以前做过,复习了一点思路。 //题目描述////正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。////输入描述 ://输入两...

ranjiewen
2016/09/20
0
0
c语言实现求最大公约数的三种方法

一、最大公约数 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的...

Landscape_
2017/03/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

威胁快报|新兴挖矿团伙借助shodan作恶,非web应用安全再鸣警钟

近日,阿里云安全发现了一个使用未授权访问漏洞部署恶意Docker镜像进行挖矿的僵尸网络团伙。我们给这一团伙取名为Xulu,因为该团伙使用这个字符串作为挖矿时的用户名。 Xulu并不是第一个攻击...

阿里云官方博客
17分钟前
3
0
MD5 加密需要注意编码格式!!!

相信做过MD5加密的童鞋都遇到过字符编码的坑,一般加密出来的结果和其他人不一样都是字符编码不一致导致的,比如类文件的字符编码、浏览器的字符编码等和对方不一致,所以就需要转码统一字符...

jason_kiss
19分钟前
1
0
python中字符串的操作

https://www.jianshu.com/p/7fc851b6a7ee

writeademo
29分钟前
1
0
如何制定 Java 性能调优标准?

想让你的程序更快更稳,但是系统经常出各种 bug,无从下手?Java 性能调优全攻略来啦! 我有一个朋友,有一次他跟我说,他们公司的系统从来没有经过性能调优,功能测试完成后就上线了,线上也...

Java领航员
29分钟前
2
0
java博客项目

项目地址:https://github.com/otale/tale 项目演示地址:https://tale.biezhi.me/ 项目介绍:Tale使用轻量级mvc框架Blade进行开发,默认主题使用漂亮的pinghsu, 特征 设计简洁,界面美观 ...

编程资源库
30分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部