C++最大公约数
来源:互联网 发布:学数据库之前学什么 编辑:程序博客网 时间:2024/06/16 12:34
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
int gcd(int m,int n)
{
int x,y;
x=m;
y=n;
int temp;
temp=x%y;
while(temp!=0)
{
x=y;
y=temp;
temp=x%y;
}
return y;
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
cout<<gcd(m,n)<<endl;
}
}
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
int gcd(int m,int n)
{
int x,y;
x=m;
y=n;
int temp;
temp=x%y;
while(temp!=0)
{
x=y;
y=temp;
temp=x%y;
}
return y;
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
cout<<gcd(m,n)<<endl;
}
}
0 0
- C最大公约数
- c++(最大公约数)
- C语言求最大公约数
- c语言求最大公约数
- C 求最大公约数最小公倍数
- C语言精髓:最大公约数
- 最大公约数 最小公倍数(C)
- 【c语言】最大公约数
- C语言计算最大公约数
- 【C语言】求解最大公约数
- 求最大公约数(c++)
- 【C入门向】最大公约数
- c语言求最大公约数
- 最大公约数&&最小公倍数C语言
- C语言计算 最大公约数
- 求最大公约数C语言
- CodeForces 75C(最大公约数)
- 欧几里得的最大公约数!!!!(c/c++)
- TCP/IP:UDP(3) ICMP
- leetcode 35. Search Insert Position
- [翻译]memcached 文本协议(未完成)
- 数据存储(SharedPreferences)(内部存储及外部存储)
- quagga源码学习--BGP协议对等体连接tcp md5签名认证选项
- C++最大公约数
- 1056. Mice and Rice (25)PAT甲级
- node.js中express的安装及调试流程的整合
- Java南阳OJ-ASCII码排序
- Mysql profile分析查询
- 模板类中友元函数的声明与定义
- 剑指offer34——丑数
- 3.6 最大公约数
- 寒假16:算法训练 Hankson的趣味题