中易网

c语言中求两个正整数的最大公约数和最小公倍数的做法

答案:1  悬赏:0  
解决时间 2021-12-31 15:38
c语言中求两个正整数的最大公约数和最小公倍数的做法
最佳答案
#include "stdio.h" 
int main(){
{
   int a,b,temp,max=1,min;
    printf("输入两个整数\n");
    scanf("%d%d",&a,&b);
    if(a>b)
    {temp=a;a=b;b=temp;]
    for(i=1;i<=a;i++)
    {
      if(a%i==0&&b%i==0)
      {
        if(max<i)max=i;
      }
    }
    printf("最大公约数是%d",max);
    min=a*b;
    for(i=b;i<=a*b;i++)
    {
      if(i%a==0&&i%b==0)
      {
        if(min>i)min=i;
      }
    }
    printf("最小公倍数是%d",min);
   return 0;
 } 上面有点小问题
#include "stdio.h"
 int main()
{  
   int a,b,temp,max=1,min,i;
   printf("输入两个整数\n");
   scanf("%d%d",&a,&b);
   if(a>b)
   {temp=a;a=b;b=temp;}
   for(i=1;i<=a;i++)
     if(a%i==0&&b%i==0)
  {
      if(max<i)
   max=i;
     }
   printf("最大公约数是%d",max);
   min=a*b;
   for(i=b;i<=a*b;i++)
   {
     if(i%a==0&&i%b==0)
       {
        if(min>i)min=i;
     }
     }
     printf("最小公倍数是%d",min);  
     return 0;
     }
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
扬州市江都区未来五年的房价会怎样
如何在vs2008中添加消息响应函数
晨光文具公司会倒闭吗?宝克要领先了!
盐仓的意思是什么啊?请解释下!
年纸的意思是什么?年纸的释义是什么啊?
渔夫的脸色为什么会变得严肃?他忧虑什么?
华为4G无线路由器E5372s-601是什么天线接口,
tcl空调kfrd25G/BA13是变频空调吗?
蘇李體的意思是什么?蘇李體的释义是什么啊?
芝室的意思是什么啊?请解释下!
梦见脚踏两只船被拆穿
新版微博如何退回老版本?
请问冰箱冷藏室里面结了挺厚的一层霜冻需要急
伐板钢筋20/22@250是什么意思
密石的意思是什么?密石的释义是什么啊?
推荐资讯
求诺基亚e71破解游戏下载地址!破解的!
蒸馒头放蜂蜜可以吗
顺德摩托车牌可以由容桂过大良经容桂桥吗
年考研结束的今天,谈谈我是怎么用anki考上
子平真诠和子平真诠评注有什么不同?
視為畏途的意思是什么?視為畏途的释义是什么
跟4s店关系不好,保养时他们会做手脚吗
千年3新手礼盒给东西的顺序都给什么
房县十堰麦多多蛋糕店地址在哪里啊
Trados能够不联网使用呢?
含辛如苦的意思是什么啊?请解释下!
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?