十一周两个数的最大公约数

来源:互联网 发布:js带条件的隐藏li标签 编辑:程序博客网 时间:2024/05/22 01:46

问题及代码:

/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:李莉*完成日期:2014年11月06日*版本号:v1.0**问题描述:输入两个是数字,计算并输出他们的最大公约数*程序输入:两个数字*程序输出:两个数的最大公约数*/#include <iostream>using namespace std;int gcd (int x,int y){    int t,r;    if (x<y)    {        t=x;        x=y;        y=t;    }    while(x%y!=0)    {        r=x%y;        x=y;        y=r;    }    return (r);}int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<g<<endl;    return 0;}


运行结果:

心得体会:在输入判断到余数为0的条件,输入错误,课本看得不够,最基本的没有掌握

0 0
原创粉丝点击