迭代法求两数最大公约数（函数）

最新推荐文章于 2023-12-14 14:50:30 发布

原创最新推荐文章于 2023-12-14 14:50:30 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iostream #namespace

本文介绍了使用C++实现的辗转相除法求两数最大公约数的程序。通过函数调用的方式，实现了输入两个正整数并输出它们的最大公约数。

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

上机内容：C++程序的编写和运行
上机目的：掌握简单C++程序的编辑、编译、连接和运行的一般过程
我的程序：

/* 
Copyright (c) 2013, 烟台大学计算机学院  
* All rights reserved.  
* 作    者：赵玲玲   
* 完成日期：2013 年 11 月 25 日  
* 版 本 号：v1.0  
* 输入描述： 36  16
* 问题描述：函数调用求两数最大公约数 
* 程序输出：4 
* 问题分析：辗转相除法
* 算法设计：略 
*/  

#include<iostream>
using namespace std;
int app_num(int,int);                    //函数声明，整数型
int main()
{
	int a,b,x;                      //x为所求
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	x=app_num(a,b);                 //函数调用
	cout<<"最大公约数是："<<x<<endl;
	return 0;
}
//函数定义
int app_num(int a,int b)
{
	int x,c;
	if(a<b)                          //保证a为大数
	{
		c=a;a=b;b=c;
	}
	while((x=a%b)!=0)                //辗转相除到整除，b即为所求
	{
		a=b;
		b=x;
	}
	return b;
}

运行结果：