nyoj-556-最大公约数
来源:互联网 发布:centos 创建文件夹 编辑:程序博客网 时间:2024/05/19 23:12
#include<stdio.h>
int gcd(int x,int y)
{
int t;
if(x>y)
{
t=x;
x=y;
y=t;
}
while(x)
{
t=y%x;
y=x;
x=t;
}
return y;
}
int main()
{
int a,b;
while(scanf("%d,%d",&a,&b)!=EOF)
printf("%d\n",gcd(a,b));
return 0;
}
int gcd(int x,int y)
{
int t;
if(x>y)
{
t=x;
x=y;
y=t;
}
while(x)
{
t=y%x;
y=x;
x=t;
}
return y;
}
int main()
{
int a,b;
while(scanf("%d,%d",&a,&b)!=EOF)
printf("%d\n",gcd(a,b));
return 0;
}
0 0
- nyoj 556 最大公约数
- nyoj-556-最大公约数
- NYOJ-最大公约数
- NYOJ 569 最大公约数之和
- nyoj 569 最大公约数之和
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- 南阳理工556 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 进程与线程的总结和区别
- 什么是POP3、SMTP和IMAP?
- 网页图片如何选择使用GIF格式或JPG格式
- 抖动效果
- roid imageView图片按比例缩放
- nyoj-556-最大公约数
- Android常见控件使用经验之——Activity
- poj 1251 Jungle Roads(最小生成树kruscal+!学长秘授究极无敌新版结构体排序)
- sqlite之我见--简单介绍与基本操作 .
- LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- html语义化的一些了解
- 高性能 Socket 组件 HP-Socket v3.2.1-RC2 发布
- jBPM中的(Task)任务有个人任务和组任务。
- Menu