辗转相除法求最大公约数
2015-06-03 16:13
274 查看
int func(int a, int b);
int main(void)
{
int a,b;
scanf(“%d%d”,&a,&b);
printf(“%d\n”,func(a,b));
}
辗转相除法的功能函数
int func(int a, int b)
{
int temp;
int max = a>b ? a:b;
int min = a>b ? b:a;
}
int main(void)
{
int a,b;
scanf(“%d%d”,&a,&b);
printf(“%d\n”,func(a,b));
return 0;
}
辗转相除法的功能函数
int func(int a, int b)
{
int temp;
int max = a>b ? a:b;
int min = a>b ? b:a;
while(max%min) { temp = min; min = max%min; max = temp; } return min;
}
相关文章推荐
- Log4j教程-通熟易懂
- php_mysql注入load_file()IIS配置文件获取
- CopyOnWriteArrayList 解读
- 《Java编程思想》学习笔记6——Java动态代理
- 《Java编程思想》学习笔记7——泛型编程基础
- 兼容 Android 4.4 透明状态栏与导航栏
- Oracle11g用exp无法导出空表的解决方法
- oracle 普通表变更分区表的数据迁移
- 如何为.NET MVC添加Azure AD验证
- Swift: 转换NSString to String
- NSDictionary
- eclipse git提交代码
- HTTP-http简介
- HTTPS协议介绍—使用Nginx+SSL实现部署与性能优化
- HTTPS协议介绍—使用Nginx+SSL实现部署与性能优化
- HTTPS协议介绍—使用Nginx+SSL实现部署与性能优化
- CommonJS简介及模块标准
- 8位灰度图二维卷积高斯模糊(VC++)
- 如何使用笔记本无线网卡创建无线热点?
- HDFS NFS Gateway使用