基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数

原创 2013年12月03日 13:31:03





题目


解决代码及点评

求最大公约数和最小公倍数,方法已经在题目中有提示,分析代码实现如下:

/*
题目:
	输入两个正整数 m和 n,求其最大公约数和最小公倍数。


*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>

static int calculate_GCD(int u, int v)//计算最大公约数
{
	int temp;
	if(u < v)  // 如果u<v,那么u和v交换,保证u比v大
	{

		temp = u;
		u = v;
		v = temp;
	}

	while(v!=0)  // 如果v不为0,那么做以下工作
	{
		temp = u%v;   // u对v取模,最后赋值给v
		u = v;        // u换成v
		v = temp;
	}
        // 最后v为0时,那么u就是最大公约数了
	return u;
}

static int calculate_LCM(int u, int v)//计算最小公倍数
{
        // 最小公倍数就是u与v相乘,再除以最大公约数
	int tmp = calculate_GCD(u, v);
	return u * v / tmp;
}

int main(void)
{
	int m, n;

	scanf_s("%d%d", &m, &n);

	printf("最大公约数:%d\n", calculate_GCD(m, n));
	printf("最小公倍数:%d\n", calculate_LCM(m, n));

	system("pause");
	return 0;
}

代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6640829

解压密码为c.itcast.cn


下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行


程序运行结果




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

南邮编程在线编程题十三:最大公约数

题目转自南邮编程在线:njupt.housecode.cc 实现求两个正整数的最大公约数。 说明:(1)从键盘输入两个正整数; (2)输出这两个正整数的最大公约数; 测试用...

基于visual Studio2013解决面试题之1503最大公约数最小公倍数

题目解决代码及点评/* 求两个或 N 个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法 */ #include using namespace std; int Gcd(int a,...

基于visual Studio2013解决C语言竞赛题之0304整除数

题目解决代码及点评 #include #include void main() { int a; printf("please input a\n"); scanf_s("%d",&a); ...

基于visual Studio2013解决C语言竞赛题之1049抓牌排序

题目解决代码及点评/* 功能:插入排序。许多玩牌的人是以这样的方式来对他们手中的牌进行排序的: 设手中原有3张牌已排好序,抓1张新牌,若这张新牌的次序在原来的第2张牌之后,第 3张牌之前,...

基于visual Studio2013解决C语言竞赛题之0907删除记录

题目解决代码及点评/* 7. 删除worker2.rec中某个序号的职工记录, 再存入原文件中(用fread和fwrite函数) */ #include #include typedef st...

基于visual Studio2013解决C语言竞赛题之0407最大值最小值

题目解决代码及点评/************************************************************************/ /* 7. 任意十个数,打印出...

基于visual Studio2013解决C语言竞赛题之1054抽牌游戏

题目解决代码及点评/************************************************************************/ /* 54. 有N张牌,计算机...

基于visual Studio2013解决C语言竞赛题之0803报数

题目解决代码及点评/* 功能:13个人围成一圈,从第一个人开始顺序报号1、2、3。 凡报到“3”者退出圈子。找出最后留在圈子里的人原来的序号。 */ #include #inclu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数
举报原因:
原因补充:

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