求两个数的最大公约数的三个方法
来源:互联网 发布:无法断开网络驱动器 编辑:程序博客网 时间:2024/05/13 16:03
穷举法
#include<stdio.h>
int main(){
int a,b,n;
printf("请输入两个数.\n");
scanf("%d %d",&a,&b);
for(n=a*b;n>0;n--){
if((a%n==0)&&(b%n==0)) break;
}
printf("最大公约数为:%d\n",n);
}
辗转相减法
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
printf("请输入两个数:");
scanf("%d %d",&a,&b);
while(1)
{
if(a>b)
{
a = a-b;//将两个数的差值赋给最大的一个
}
else if(a<b)
{
b = b-a;
}
else
{
printf("最大公约数为:%d\n",b);
break;//跳出整个循环
}
}
return 0;
}
辗转相除法
#include <stdio.h>
int main()
{
int a,b,num1,num2,temp;
printf("请输入两个数:\n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)/*交换两个数,使大数放在num1上*/
{ temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("最大公约数:%d\n",a);
}
- 求两个数的最大公约数的三个方法
- 三个方法实现求两个数的最大公约数
- 求两个数的最大公约数的方法
- 求两个数最大公约数的方法
- 求两个数最大公约数的方法
- 求两个数最大公约数的多种方法
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- fopen打开文件时,路径中包含中文
- Python Mako模版之页面继承
- ARM64 el1_irq 处理
- 求两个数的最大公约数问题
- Flex datagrid itemrenderer刷新显示错乱问题
- 求两个数的最大公约数的三个方法
- redis DENIED Redis is running in protected mode because protected mode is enabled....
- 中文技术文档的写作规范
- 小程序写tab和swiper切换结合效果
- StringBuffer追加字符
- jmeter从外部文件取值问题,如果文件中的参数值为纯数字形式的,jmeter会默认将其识别成int型数据
- 读取数字舵机角度并写入Flash
- 面向对象继承总结:拷贝继承、类式继承和原型继承
- Maven的基本命令以及转移本地仓库的方法