(C小程序)用C语言求 最大公约数…
2014-01-26 15:59
295 查看
#include "iostream.h"
#include "stdio.h"
void MaxGY(int &m , int
&n)
{ int
temp,max,min;
if(m<n)
{
min = m;
max = n;
}
else
{
min = n;
max =
m;
}
temp=
max%min;
while(temp!=0)
{
max = min;
min = temp;
temp= max%min;
}
cout<<min<<endl;
}
void main(void)
{
int a ,b;
cin>>a>>b;
MaxGY(a, b) ;
}
#include "stdio.h"
void MaxGY(int &m , int
&n)
{ int
temp,max,min;
if(m<n)
{
min = m;
max = n;
}
else
{
min = n;
max =
m;
}
temp=
max%min;
while(temp!=0)
{
max = min;
min = temp;
temp= max%min;
}
cout<<min<<endl;
}
void main(void)
{
int a ,b;
cin>>a>>b;
MaxGY(a, b) ;
}
相关文章推荐
- 关于最小公倍数最大公约数关于C语言小程序错误求教
- 用C语言编写程序:求两数的最大公约数。
- 理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数
- 【c语言】 寻找十个整数中的最大值
- HDU-1019-Least Common Multiple( 最大公约数 && 最小公倍数 && GCD )
- C++学习1 - 第一个C++程序
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 【C语言】14 预处理指令--条件编译
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- O/S-Error: (OS 33) 另一个程序已…
- WinCE--中断处理程序ISR 详…
- RC4算法&nbsp;N=3(C语言)
- 【c语言】 输出一个整数的每一位
- C/C&nbsp;&nbsp;经典程序训练6---歌德巴赫猜…
- 快速幂取模&&素数筛选&&最大公约数
- Eclipse&nbsp;修改程序名
- 3a、编写计算“两个整数的最大公约数”程序
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- c语言经典题算法1--用辗转相除法求两个数的最大公约数