基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数
题目
解决代码及点评
求最大公约数和最小公倍数,方法已经在题目中有提示,分析代码实现如下:
/* 题目: 输入两个正整数 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调试器” 执行
程序运行结果