南阳理工556 最大公约数
难度:1
描述 编写程序,输入两个正整数x和y,求它们的最大公约数。
输入有多组测试数据,以EOF结束。
每组测试数据有2个整数x、y。输出每组数据输出一行。
样例输入
8,6
样例输出
2
注意:两个数之间需要输入一个字符;
大一没有好好搞,现在要从头搞起!!!!
代码:
#include<iostream> using namespace std; int main(){ int n,m,k; char c; while(cin>>n>>c>>m){ while(m!=0){ k=n%m; n=m;m=k; } cout<<n<<endl; } return 0; }
世上无难事,只怕有心人!