01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:马德鹏
07.* 完成日期:2013 年11月10日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求两个数的最大公约数
12.* 程序输入:略
13.* 程序输出:略
14.* 算法设计:略
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:马德鹏
07.* 完成日期:2013 年11月10日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求两个数的最大公约数
12.* 程序输入:略
13.* 程序输出:略
14.* 算法设计:略
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
int a,b,c;
cin>>a>>b;
c=gcd(a,b);
cout<<"最大公约数为"<<c;
return 0;
}
int gcd(int a,int b)
{
int m;
while(b>0)
{m=a%b;
a=b;
b=m;}
return a;
}
有点纠结,