求两个正整数的最大公约数和最小公倍数

基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。
提高要求:1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数。
方法1穷举法
穷举法(也叫枚举法)穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数 。
对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除,则temp即为最大公约数。

#include "stdio.h"
int gcd (int a,int b) /*自定义函数求两数的最大公约数*/
 {  
int  temp;          /*定义义整型变量*/   
temp=(a>b)?b:a;    /*条件运算表达式求出两个数中的最小值*/    
while(temp>0)       
{
        if (a%temp==0&&b%temp==0) /*只要找到一个数能同时被a,b所整除,则中止循环*/   
break;          
temp--;      /*如不满足if条件则变量自减,直到能被a,b所整除*/   
}
return (temp); /*返回满足条件的数到主调函数处*/ 
}
void main() 
 {
 int m,n,t; 
 printf("请输入两个数字:"
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值