最大公因数、最小公倍数---by 大彬

来源:互联网 发布:原始音视频格式 知乎 编辑:程序博客网 时间:2024/04/30 16:39

写个简单点的吧,陶冶一下情操!!!

最大公因数:

//最大公因数if (m < n) {    int t = n;    n = m;    m = t;}while (m % n != 0) {    int r = m % n;    m = n;    n = r;}

最小公倍数:

if(m>n){    int t=m;    m=n;    n=t;}for(int i=n;i<=m*n;i++){    if((i%m==0)&&(i%n==0)){        System.out.println(i);        break;    }}


求最小公倍数的第二种思路,就是先求出他们的最大公因数,让后用两个数的乘积除以此因数,得到的结果就是最小公倍数!!!

1 0
原创粉丝点击