c++学习日志 求最大公约数

来源:互联网 发布:java命令运行jar包 编辑:程序博客网 时间:2024/06/07 02:26

/*************************************************

 File name:最大公约数C++实现

 Author:李富冰 

 Date: 3/9/2014

 Description: C++实现最大公约数

*************************************************/

#include <iostream>using namespace std;int func();void main(){int func(int x,int y);int m,n;cout<<"输入两个数"<<endl;cin>>m>>n;cout<<"最大公约数"<<endl;cout<<func(m,n)<<endl;}int func(int a,int b){int t,r;if (a > b){t = a;a = b;b = t;}while (a != 0){r = b%a;b = a;a = r;}return b;}


 

0 0
原创粉丝点击