题目1056:最大公约数
来源:互联网 发布:linux文件类型有哪些 编辑:程序博客网 时间:2024/06/05 04:57
// 递归法
#include<stdio.h>
int gcd(int a,int b){if(b==0) return a; // 若b为零,则最大公约数为a
else return gcd(b,a%b); // 否则,则改为求b和a%b的最大公约数
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",gcd(a,b));
}
return 0;
}
// 非递归法
#include<stdio.h>
int main()
{
int m,n,t;
while(scanf("%d %d",&m,&n)!=EOF){
while(n>0){
m=m%n;
t=n;
n=m;
m=t;
}
printf("%d\n",m);
}
return 0;
}
0 0
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 47-题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 九度题目1056最大公约数
- 九度 题目1056:最大公约数
- 题目1056:最大公约数 题目1057:众数
- 九度OJ—题目1056:最大公约数
- 题目 1056 最大公约数 九度Online Judge
- 九度OJ题目1056:最大公约数
- node.js 之事件驱动
- Pat(Advanced Level)Practice--1066(Root of AVL Tree)
- 标准c++中string类介绍
- android.util.AndroidRuntimeException: Calling startActivity() from outside of an Activity context re
- SEO基础知识完美教程
- 题目1056:最大公约数
- apache2.4.1源码安装过程
- Ubuntu上Invalid command 'RewriteEngine'解决办法
- SVNSubversion 用户权限管理
- SVN 状态图标不显示的解决办法
- AlertDailog: android.view.WindowManager$BadTokenException: Unable to add window -- token null is no
- 润乾——报表展现和输出
- uva 129 - Krypton Factor
- 中央网络安全和信息化领导小组成立