自驾旅游服务网站开发文献综述,简述一个商务网站建设的步骤,建设部网站施工合同,浙江重大工程交易网题目：
求两个数的最小公约数和最小公倍数
思路： 求最大公约数： 欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法， 具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和 r的最大公约数 求最小公倍数：最小公倍数等于a*b/他…题目：
求两个数的最小公约数和最小公倍数
思路：
求最大公约数： 欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法， 具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和 r的最大公约数 求最小公倍数：最小公倍数等于a*b/他们的最大公约数 代码实现： package com.chenyu.zuo.other;
/*** @author Think*/
public class Gcd {/**欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法，* 具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和* r的最大公约数，下面是递归实现* @param a* @param b* @return*/public int gcd1(int a,int b){return b==0?a:gcd1(b,a%b);}/*** 不用递归实现* @param a* @param b* @return*/public int gcd2(int a,int b){int temp=0;while(b!=0){temp=a%b;a=b;b=temp;}
