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

原创

于 2013-12-03 13:31:03 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何利用Visual Studio 2013来解决C语言竞赛中的公约数和公倍数问题。提供了详细解题思路和代码，并附带代码下载链接，方便读者进行本地运行和调试，通过实例演示了程序的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

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

/*
题目：
	输入两个正整数 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