C/C++求最大公约数的三种方法
来源:互联网 发布:linux复制文件夹指令 编辑:程序博客网 时间:2024/05/02 04:44
#include<stdio.h>
void fun1(int a,int b)
{
while(1)
{
if(a>b)
{
a = a-b;//把这两个数的差值赋给大的一个
}
else if(a<b)
{
b = b-a;//把这两个数的差值赋给大的一个
}
else
{
printf("%d\n",b);
break;//结束循环
}
}
}
void fun2(int a,int b)
{
int n;
if(a>b)
{n=a;
a=b;
b=n;
}
int i;
for(i=b;i>=1;i--)
{ if(a%i==0&&b%i==0)
break;
}
printf("%d",i);
}
void fun3(int a,int b)
{
while(a*b!=0)//a,b不能为0
{
if(a>b)
{
a = a%b; //将余数赋给最大值,为某个数的整数倍
}
else
{
b = b%a; //将余数赋给最大值,为某个数的整数倍
}
}
printf("%d\n",(a == 0)?b:a);
}
int main()
{
int a,b;
printf("请输入两个数字:");//输入两个数字
scanf("%d %d",&a,&b);
printf("Please enter your choice");
printf("\n1,相减法\n2.穷举法\n3,辗转相除法\n");
int temp;
scanf("%d",&temp);
switch(temp){
case 1: fun1(a,b);
break;
case 2: fun2(a,b);
break;
case 3: fun3(a,b);
break;
}
return 0;
}
void fun1(int a,int b)
{
while(1)
{
if(a>b)
{
a = a-b;//把这两个数的差值赋给大的一个
}
else if(a<b)
{
b = b-a;//把这两个数的差值赋给大的一个
}
else
{
printf("%d\n",b);
break;//结束循环
}
}
}
void fun2(int a,int b)
{
int n;
if(a>b)
{n=a;
a=b;
b=n;
}
int i;
for(i=b;i>=1;i--)
{ if(a%i==0&&b%i==0)
break;
}
printf("%d",i);
}
void fun3(int a,int b)
{
while(a*b!=0)//a,b不能为0
{
if(a>b)
{
a = a%b; //将余数赋给最大值,为某个数的整数倍
}
else
{
b = b%a; //将余数赋给最大值,为某个数的整数倍
}
}
printf("%d\n",(a == 0)?b:a);
}
int main()
{
int a,b;
printf("请输入两个数字:");//输入两个数字
scanf("%d %d",&a,&b);
printf("Please enter your choice");
printf("\n1,相减法\n2.穷举法\n3,辗转相除法\n");
int temp;
scanf("%d",&temp);
switch(temp){
case 1: fun1(a,b);
break;
case 2: fun2(a,b);
break;
case 3: fun3(a,b);
break;
}
return 0;
}
0 0
- 【C/C++】求最大公约数的三种方法
- C/C++求最大公约数的三种方法
- c语言实现求最大公约数的三种方法
- C语言 求最大公约数的三种方法,利用最大公约数求最小公倍数,通过分解质因数法来验证
- 三种方法求最大公约数(C语言版)
- C语言:三种基础方法求2个数的最大公约数。
- c语言求最大公约数三种算法
- 三种算法求最大公约数c语言
- C语言中求最大公约数的算法(三种)
- 求最大公约数的三种方法
- C++求最大公约数的三种方法
- 求最大公约数的三种方法
- 两数求最大公约数的三种方法的C语言实现
- 三种方法求最大公约数
- 三种方法求最大公约数
- 三种方法求最大公约数
- C语言求最小公倍数和最大公约数三种算法
- C语言求最小公倍数和最大公约数三种算法
- D
- 【Hibernate】(十)其他映射:复合主键映射+Component映射+集合映射
- Scala reduceLeft
- http协议
- 总要有一个开始,那就今天吧
- C/C++求最大公约数的三种方法
- NEC2 25-
- STL初步--排序与检索
- oracle 基础语法
- 迷宫问题 POJ
- 题目1434:今年暑假不AC
- 生命信号
- Dialog 全屏显示
- Spring学习(三):Spring中的bean配置