求最大公约数,最小公倍数(C语言实现)

原创 2007年10月08日 20:18:00

/**//*
  程序:求最大公约数,和最小公倍数 
  时间:2007年10月8日
  名称:maxandmin.c
  
  方法:
  1.先求出最大公约数,用辗转相除法
  2.再通过最大公约数来求最小公倍数
  3.min = (m/max)*(n/max)*max=(m*n)/max (说明:max为所求得的最大公约数,min为所求得的最小公倍数
*/


#include 
<stdio.h>

int main(void)
...{
    
int m,n; /**//*m,n为输入数据,目的是求解m和n的最大公约数以及最小公倍数*/
    
int i,t,min=0,max=0;
    
    printf(
"Please input the num(m and n): ");
    scanf(
"%d %d",&m,&n);
    
    t 
= m*n ;
    
    
if (n== 0 || m == 0 )
    
...{
            printf(
"Your data is wrong!!! ");
            exit(
1);
    }

    
if ( m % n == 0  )
    
...{
         max 
= n ;
         min 
= m ;
         
goto end ;
    }

    
else if ( n % m == 0)
    
...{
         max 
= m ;
         min 
= n ;
         
goto end ;
    }
 
    
    
while ( n != 0 ) /**//*辗转相除法:除数作为被除数,余数作为除数,当除数为:0时,被除数就是最大公约数*/
    
...{
      i 
= m % n ;
      m 
= n ;
      n 
= i ;
          
    }

    
    max 
= m ;
    min 
= t / max ;
    
    end:
        printf(
"max= %d , min = %d  ",max,min);
    
    system(
"pause");
    

    
return 0 ;
}

 

C语言实验——最小公倍数和最大公约数

题目描述 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 输入 输入包括一行。  两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公约数。 示例输入 6 8 示例...
  • u013087645
  • u013087645
  • 2014年03月02日 20:40
  • 1211

如何在C++中实现求两个整数的最大公约数和最小公倍数

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2821

【C/C++】求最大公约数的三种方法

一、最大公约数与最小公倍数 最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。   比如求  x,y的最大公约数和最小公倍数...
  • qq_31828515
  • qq_31828515
  • 2016年07月02日 20:48
  • 27275

如何用c语言求最大公约数和最小公倍数

  • 2009年04月26日 16:23
  • 8KB
  • 下载

C语言求最大公约数和最小公倍数

  • 2015年11月06日 19:31
  • 817B
  • 下载

c语言实现最大公约数和最小公倍数

  • 2012年11月27日 09:25
  • 512B
  • 下载

用C语言实现最大公约数和最小公倍数的求法

  • 2009年12月23日 14:41
  • 147KB
  • 下载

常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...
  • alongwilliam
  • alongwilliam
  • 2017年03月08日 14:56
  • 206

C语言求最大公约数和最小公倍数

求最大公约数和最小公倍数 假设有两个数a和b,求a,b的最大公约数和最小公倍数实际上是一个问题,得出这两个数的最大公约数就可以算出它们的最小公倍数。 最小公倍数的公式是 a*b/m m为最大公约数 ...
  • amazingcode
  • amazingcode
  • 2016年02月01日 18:06
  • 494

C语言求最小公倍数和最大公约数三种算法

常见算法:C语言求最小公倍数和最大公约数三种算法 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数...
  • u014774781
  • u014774781
  • 2015年12月01日 10:43
  • 461
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数,最小公倍数(C语言实现)
举报原因:
原因补充:

(最多只允许输入30个字)