/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院
* All rightsreserved.
* 文件名称:xx.cpp
* 作 者:赵加响
* 完成日期:2013年11月11日
* 版 本 号: v1.0
* 输入描述:两个正整数
* 问题描述:利用自定义函数,求两数最大公约数
* 程序输出:两数最大公约数
* 问题分析:略
*/
#include <iostream>
#include<iostream>
using namespace std;
int gcd(int,int);
int main()
{
int a,b,g;
cout<<"请输入两个数:"<<endl;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数为:"<<g<<endl;
return 0;
}
int gcd(int a,int b)
{
int r,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
利用自定义函数,求两数最大公约数
最新推荐文章于 2023-09-03 14:16:46 发布