最大公约数
来源:互联网 发布:淘宝双十一一元秒杀 编辑:程序博客网 时间:2024/06/11 15:44
最大公约数
(1/1 分数)
题目描述
以递归思想计算最大公约数gcd(m,n)。
tips:若m%n等于0,则gcd(m,n)等于n;否则gcd(m,n)=gcd(n,m%n)
输入格式每一行输入两个数m,n(均为正整数),中间以空格隔开,可能会有多行输入
输出格式输出最大公约数
样例输入12 169 72 10样例输出
412代码框
#include <iostream>using namespace std;const int MaxNumber=100;int gcd(int x,int y);int main(){int a[MaxNumber][2];int i=0,j=0;int temp=0;while(cin>>temp){a[i][j]=temp;if(j==1){i++;j=0;}else j++;}for(int k=0;k<i;k++){cout<<gcd(a[k][0],a[k][1])<<endl;}return 0;}int gcd(int x,int y){if(x>=y){if(x%y==0) return y;else gcd(y,x%y);}else{if(y%x==0) return x;else gcd(x,y%x);}}
0 0
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 从程序员的角度分析微信小程序
- FFMpeg 3.2移植到android遇到的各种坑,再一次总结
- Java实现磁盘调度算法
- Spark 异常集锦
- Android中的线程间通信(三)
- 最大公约数
- UDP的简单封装
- 微服务实战(三):深入微服务架构的进程间通信
- JavaScript跨域总结与解决办法
- 手机/移动前端开发需要注意的20个要点
- dispatch_set_target_queue
- python之pandas的基本使用(2)
- poj 1033
- mongodb操作--文档、集合、数据库、shell