7.7.1 穷举法求两个正整数的最大公约数
来源:互联网 发布:java缓存技术 面试 编辑:程序博客网 时间:2024/04/29 13:17
#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c,d,t,p; scanf("%d%d",&a,&b); c=a>b?a:b; d=a>b?b:a; p=c%d; if(p==0) t=d; else { while(p!=0) { c=d; d=p; p=c%d; } t=d; } printf("最大公约数为:%d\n",t); return 0;}
总结:这个题中 用到if else语句。还要注考虑两个正整数相等的情况。
阅读全文
0 0
- 7.7.1 穷举法求两个正整数的最大公约数
- 7.7.1用穷举法计算两个正整数的最大公约数
- 求两个正整数的最大公约数?
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 7.7.2 辗转相除法求两个正整数的最大公约数
- 求两个正整数的最大公约数和最小公倍数(法一)
- 求两个正整数的最大公约数(GCD)
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的 最大公约数和最小公倍数
- caffe中的batchNorm层(caffe 中为什么bn层要和scale层一起使用)
- Android仿微信源码下载
- 树剖学习笔记(二)—— 原理
- 素数对
- Spring 的监听ApplicationListener 和 ApplicationEvent
- 7.7.1 穷举法求两个正整数的最大公约数
- EasyRTMPClient 之 谈谈RTMP时间戳
- Android studio 下调试注解处理器
- 设计模式—组合模式
- WebLogic 理论篇
- github ubuntu的安装 配置
- 关于二叉树的多种遍历算法
- 流形学习方法
- Python学习笔记(一)