题目及要求:
从键盘输入两个整数,输出两个整数的最大公约数。用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算法求两个数