# include int main(void){ int x, y,temp; int r; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); r = num1 % num2; temp = num2; while(r!=0) { nu...
分类：
系统相关 时间：
2014-07-23 15:16:56
阅读次数：
267
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 package com.mumu.ready;import java.util.Scanner;public class Multiple { public static void main(String[] args) { Scann....
分类：
其他好文 时间：
2014-07-05 19:18:33
阅读次数：
229
1 #include 2 using namespace std; 3 int main(){ 4 int a,b,m,n,x; 5 cin>>a>>b; 6 m=a>b?a:b; 7 n=a+b-m; 8 x=n; 9 while(x!=0){10...
分类：
其他好文 时间：
2014-07-03 21:56:51
阅读次数：
268
1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类：
其他好文 时间：
2014-07-01 08:30:43
阅读次数：
190
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
分类：
编程语言 时间：
2014-06-20 18:36:52
阅读次数：
217
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
/*【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类：
编程语言 时间：
2014-05-27 04:04:03
阅读次数：
374
CSDN链接两个自然数的积等于这两个数的最大公约数与最小公倍数的积。求最大公约数的方法：1、辗转相除法：辗转相除法又称为欧几里德算法其计算原理依赖于下面的定理：定理：gcd(a,b)
= gcd(b,a mod b) (a>b 且a mod b 不为0)当b==0时，gcd(a,b)中的a即为最大公...
分类：
其他好文 时间：
2014-05-26 11:19:49
阅读次数：
263
