package cskaoyan;
public class cskaoyan6 {
@org.junit.Test
public void gcd_lcm() {
java.util.Scanner in = new java.util.Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
System.out.println(gcd(m, n));
System.out.println(lcm(m, n));
in.close();
}
public int gcd(int m, int n) {// 最大公约数
int temp = 0;
if (m < n) {
temp = m;
m = n;
n = temp;
}
while (n != 0) {
temp = m % n;
m = n;
n = temp;
}
return m;
}
public int lcm(int m, int n) {// 最小公倍数
int temp;
temp = m * n / gcd(m, n);
return temp;
}
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。