用欧几里得算法求最大公因数

• 作者: 纪旭波
• 来源期刊: 少年电脑世界
• 学科: 教育
• 关键词: 数学 公因数 问题 编程 整数 因数 因数分解 有质
• 年，卷（期）: sndnsj_2019,（1）
• 页码范围: 14-16
• 页数: 3页
• 分类号: G634.67

摘要

亲爱的小读者们,使用Scraino编程,我们可以解决很多数学问题。今天我们就来试着使用Scraino编程求解两个整数的最大公因数。什么是最大公因数最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有因数中最大的一个。如果数a能被数b整除,a就叫作b的倍数,b就叫作a的因数。求最大公因数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪旭波		1	0	0.0	0.0