C#/java 求最大公约数和最小公倍数

以下是主框架：

//以下为求最大公约数s

for(int i=1;i<=(a<b?a:b);i++)

{

　　if(a%i==0&&b%i==0)

　　max=i;

}

//以下为求最小公倍数

for(int i=(a>b?a:b);i<=a*b;i++)

{

　　if(i%a==0&&i%b==0)

　　{

　　　　min=i;

　　　　break; //当找到第一个符合条件的i的值就退出循环，此值即为最小公倍数

　　}

}

转载于:https://www.cnblogs.com/syblogs/articles/2200913.html