第十二周项目三四数的最大公约数
2012-11-15 17:20
330 查看
#include <iostream> using namespace std; int gac(int x,int y); double gcds(int x,int y,int z,int w); int main(){ int a,b,c,d; cin>>a>>b>>c>>d; cout<<"最大公约数是:"<<gcds(a,b,c,d); return 0; } int gac(int x,int y){ int i; i=x<=y?x:y; for(i;i>=1;--i){ if(x%i==0&&y%i==0){ break;}} return i; } double gcds(int x,int y,int z,int w){ int i,n,num;//i为x,y的最大公约数,n为z,w的最大公约数,num为最大公约数 i=gac(x,y); n=gac(z,w); num=gac(i,n); return num; }
相关文章推荐
- 第十二周 项目二 (1)求多组数的最大公约数 { *错误程序* }
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周项目三(3):用递归函数求出两个数的最大公约数
- 第十二周项目3.3递归法求两数的最大公约数
- 第十二周项目3——3 最大公约数 (递归)
- 第十二周项目3--求两个数的最大公约数
- 第十二周项目二 OJ平台-求N组数的最大公约数
- 第十二周项目-求多组数列的最大公约数
- 第十二周项目 用递归的方法求出两数的最大公约数
- 第十二周 项目二-OJ平台题目中多种输入形式的处理---输入多组数(1)求N组数的最大公约数
- 第十二周项目3两个数的最大公约数
- 第十二周项目3.1 计算多组数的最大公约数
- 第十二周项目三(3)最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- 第十二周项目3(4)求两书的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 第十二周项目2-(1)求N组数的最大公约数
- 第十二周项目三——最大公约数
- 第十二周项目三—四个数的最大公约数
- 第十二周项目二OJ(一):求N组数的最大公约数