求最大公约数

来源：互联网发布：打击电信网络诈骗标语编辑：程序博客网时间：2024/05/17 03:58

1.01.1.上机内容：C++程序的编写和运行  2.02.  3.03.上机目的：编程序，输入过程，输出结果  4.04.  5.05.我的程序：输出最大公约数.  6.07.2./*  7.08.3.* 程序的版权和版本声明部分:  8.09.4.* Copyright (c) 2013, 烟台大学计算机学院  9.10.5.* All rights reserved.  10.11.6.* 文件名称：test.cpp  11.12.7.* 作    者：张立锋  12.13.8.* 完成日期：2013 年 11 月 5 日  13.14.9.* 版 本 号：v1.0  14.15.10.* 对任务及求解方法的描述部分:  15.16.11.* 输入描述：无  16.17.12.* 问题描述：  17.18.13.* 程序输出：  18.19.14.* 问题分析：略  19.20.15.* 算法设计：略  20.21.16.*  #include <iostream>using namespace std;//自定义函数的原型（即函数声明）int gcd(int x,int y);
int main(){  int a,b,g;  cin>>a>>b;  g=gcd(a,b);  cout<<"最大公约数是: "<<g;  return 0;}
int gcd( int x, int y)//定义用于求两数的最大公约数的函数{ int temp; if(x<y) {     temp=x;     x=y;     x=temp; }     while((temp=x%y)!=0)     {         x=y;         y=temp;     }     return(y);
}
运行结果

心得体会

以后要努力学好高数啊数学对于c++很重要啊