求两个数的最大公约数的三种算法

题目及要求:

       从键盘输入两个整数,输出两个整数的最大公约数。用C或C++语言实现程序解决问题。

              1、程序风格良好(使用自定义注释模板)

              2、使用三种算法解决问题

              3、提供友好的输入输出,并进行输入数据的正确性验证。

设计思路:

       本程序应用了四种算法来解决此问题:

              1、 辗转相除法

              2、 相减法

              3、 穷举法

              4、 Stein算法


/*
	时间:2017年3月18日
	作者:靳程煜
	实现功能:应用辗转相除法、相减法、穷举法、Stein算法求两个数的最大公约数
	实现环境:64位Windows10系统
	
	变量说明:
		num1、num2         //存放两个整数
		void input()       //用于输入两个整数 
		void Divide(int m,int n)     //应用辗转相除法求两个数最大公约数
		void Subtract(int m,int n)   //应用相减法求两个数最大公约数
		void Enumerate(int m,int n)  //应用穷举法求两个数最大公约数 
		int Stein(int m,int n)       //应用Stein算法求两个数
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值