第12周oj平台项目1最大公约数

来源:互联网 发布:数据恢复软件手机版 编辑:程序博客网 时间:2024/06/12 05:42
/*  *Copyright (c)2014,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称:erre.cpp  *作    者  张伟建  *完成日期:2014年11月17日  *版 本 号:v1.0  *  *问题描述:  n个数组的最大公约数*输入描述:  输入n对数*输出描述:  输出最大公约数*/    #include <iostream>using namespace std;int gcd(int,int);int main(){    int a,b,n;    int i;    cin>>n;    for(i=0; i<n; i++)    {        while(cin>>a>>b)        cout<< gcd(a,b)<<endl;    }    return 0;}int gcd(int x,int y){    int r;    while(y!=0)    {        r=x%y;        x=y;        y=r;    }    return x;}


知识点总结:特别要注意while(cin>>)

学习心得:要掌握这种方法。-6




0 0
原创粉丝点击