最大公约数
来源:互联网 发布:mysql yum 编辑:程序博客网 时间:2024/06/01 08:55
#include<stdio.h>
int GCD(int a,int b)//求a,b最大公约数,要求a>=b,不满足交换a,b就可以
{
//欧几里得求最大公约数
if(b==0)return a;
return GCD(b,a%b);
}
void Swap(int &a,int &b)//交换a,b值
{
//一个整形数异或同一个数字偶次数的值不变
a^=b;
b^=a;
a^=b;
}
int main()
{
int a,b;
puts("Please input a and b:");
scanf("%d%d",&a,&b);
if(a<b)Swap(a,b);
printf("%d and %d 的最大公约数为:%d\n",a,b,GCD(a,b));
return 0;
}
int GCD(int a,int b)//求a,b最大公约数,要求a>=b,不满足交换a,b就可以
{
//欧几里得求最大公约数
if(b==0)return a;
return GCD(b,a%b);
}
void Swap(int &a,int &b)//交换a,b值
{
//一个整形数异或同一个数字偶次数的值不变
a^=b;
b^=a;
a^=b;
}
int main()
{
int a,b;
puts("Please input a and b:");
scanf("%d%d",&a,&b);
if(a<b)Swap(a,b);
printf("%d and %d 的最大公约数为:%d\n",a,b,GCD(a,b));
return 0;
}
0 0
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 跟随屏幕滚动后固定导航到顶端
- OpenGL旋转立方体的实现
- Android 各大网络http请求库的比较及实战
- distanceto
- MyBatis-Spring事务管理
- 最大公约数
- 延时模块的使用-system generator
- iOS --- OpenGLES之着色器(shader)语法介绍
- IAP - 3
- 软件工程总结(三)
- RabbitMQ基础概念详细介绍及示例
- leetcode刷题日记—— Count Primes
- tomcat ip地址访问项目 映射共享目录
- ||1