求最大公约数算法
来源:互联网 发布:太阳照常升起影评 知乎 编辑:程序博客网 时间:2024/06/05 07:28
#include<stdio.h>#include<stdlib.h>int max_approximate(int num1, int num2){if (num1 > num2){int tmp = 0;tmp = num1;num1 = num2;num2 = tmp;}int min = num1;while (min){if ((num2%min == 0)&&(num1%min==0)){return min;}min--;}return 1;}int main(){int num1 = 0;int num2 = 0;int ret = 0;scanf("%d%d", &num1,&num2);ret=max_approximate(num1, num2);printf("%d\n", ret);system("pause");return 0;}
//辗转相除
int max_approximate(int num1, int num2)
{
if (num1 > num2)
{
int tmp = 0;tmp = num1;
num1 = num2;num2 = tmp;
}
int r = num2%num1;
while (r != 0)
{
num2 = num1;
num1 = r;r = num2%num1;
}
return num1;
}
int main()
{
int num1 = 0;
int num2 = 0;
int ret = 0;
scanf("%d%d", &num1, &num2);
ret = max_approximate(num1, num2);
printf("%d\n", ret);system("pause");
return 0;
}
//更相减损法:
int max_approximate(int num1, int num2)
{
if (num1 > num2)
{
int tmp = 0;
tmp = num1;
num1 = num2;
num2 = tmp;
}
int r = num2-num1;
while (r != num1)
{if (num1>r)
{
num2 = num1;
num1 = r;
}
else
{
num2 = r;
}
r = num2-num1;
}
return num1;
}
int main()
{
int num1 = 0;
int num2 = 0;
int ret = 0;
scanf("%d%d", &num1, &num2);
ret = max_approximate(num1, num2);
printf("%d\n", ret);
system("pause");
return 0;
}
- Stein算法 求最大公约数
- 求最大公约数算法
- 求最大公约数的算法
- 算法----求最大公约数
- 求最大公约数的算法
- 求最大公约数的算法
- 求最大公约数算法
- [算法]求最大公约数
- 求最大公约数算法
- 求最大公约数的算法
- 求最大公约数的算法
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 求最大公约数
- 欧几里德算法--求最大公约数
- 欧几里德算法求最大公约数
- stein算法求最大公约数
- word和linq和shell的关联
- weblogic和.net和oracle的关联
- object-c和jre和jquery的关联
- jetty和ant和perl的关联
- apk和wireshark和velocity的关联
- 求最大公约数算法
- c++和wireshark和plsql的关联
- plsql和mangodb和udp的关联
- 经典算法与数据结构的c++实现——直接选择排序
- tomcat和python和jboss的关联
- .net和plsql和lua的关联
- Android Studio依赖其他工程
- mangodb和windows和opencv的关联
- 中国男人正在大步倒退