专栏首页WindCoder求最大公约数与最小公倍数

求最大公约数与最小公倍数

/*

功能:求最大公约数与最小公倍数
作者:windCoder
日期:2013-06-09
*/
#include<stdio.h>
#include<stdlib.h>

int greatestCommonDivisor (int num1,int num2);
int  leastCommonMultiple (int num1,int num2);

int main(void)
{
    int num1,num2;
    printf("请输入两个整数:");
    scanf("%d%d",&num1,&num2);

    printf("最大公约数为:%dn",greatestCommonDivisor(num1,num2));
    printf("最小公倍数为:%dn",leastCommonMultiple(num1,num2));
    printf("n");
    system("pause");
}
//最大公约数

int greatestCommonDivisor (int num1,int num2)
{
	int i;
	if(num1<0 || num2<0)
	{
	   return -1;
	}
	else
	{
	  	for(i=num1;i>0;i--)
	    {
	         if(num1%i==0 && num2%i==0)
			 {
                return i;
			 }
	    }
	}
}
//最小公倍数
int  leastCommonMultiple (int num1,int num2)
{
	int i;
	if(num1<0 || num2<0)
	{
	   return -1;
	}
	else
	{
	  	for(i=num1;i>0;i++)
	    {
	         if(i%num1==0 && i%num2==0)
			 {
				return i;
				break;
			 }
	    }
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 求最大公约数

    汐楓
  • 计数排序—C++

    汐楓
  • WORDPRESS无插件完美实现邮箱SMTP发件功能

    之前只能收到在其他博客里留言被回复的通知,试了好几次自己博客的始终无法完成这一点,昨天完成了Discuz的,于是想着今天把wordpress这边的解决一下。机缘...

    汐楓
  • 剑指Offer-不用加减乘除做加法

    package Other; /** * 不用加减乘除做加法 * 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 * 思...

    武培轩
  • 深入.NET数据类型(2)

    一.装箱和拆箱   将值类型转换为引用类型的过程称为装箱,反之称为拆箱 ? ?   实际开发尽量避免 装/拆 箱     原因:       装/拆 箱都会降低...

    房上的猫
  • 简单易用策略模式分析与实例详解

    在计算机编程中,策略模式(也称为策略模式)是一种行为软件设计模式,它支持在运行时选择算法。代码接收运行时指令,而不是直接实现单个算法,这些指令在一系列算法中使用...

    Dream城堡
  • Educational Codeforces Round 47 (Rated for Div. 2) A.Game Shopping(水题)

    题目链接:http://codeforces.com/contest/1009/problem/A

    Ch_Zaqdt
  • 文本挖掘 – Text mining

    文本摘要:许多文本挖掘应用程序需要总结文本文档,以便对大型文档或某一主题的文档集合做出简要概述。

    easyAI
  • 浙江大学和海康威视提出:视频场景文本定位算法SVST(集成检测,跟踪和识别于一体)

    【导读】本文分享一篇浙江大学和海康威视最新联合提出的视频场景文本定位(Video Scene Text Spotting)方向的算法:SVST(spotting...

    Amusi
  • 海量短文本场景下的去重算法

    在大多数情况下,大量的重复文本一般不会是什么好事情,比如互相抄袭的新闻,群发的垃圾短信,铺天盖地的广告文案等,这些都会造成网络内容的同质化并加重数据库的存储负担...

    腾讯QQ大数据

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动