Question

c++语言、输入两个正整数m和n，求其最大公约数和最小公倍数。

Answer 1

#include<stdio.h>
int main()
{
int a,b,t,r;
printf("请输入两个数字：\n");
scanf("%d %d",&a,&b);
if(a<b)
{
t=b;
b=a;
a=t;
}
r=a%b;
int n=a*b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
printf("这两个数的最大公约数为%d,最小公倍数为%d\n",b,n/b);
return 0;
}

Answer 2

import java.util.Scanner;
public class Divisor1 {
//static int m;
//static int n;
int a,b;
public static void main(String[]args){
//输入两个数m,n
System.out.println("请输入第一个数m=");
Scanner in = new Scanner(System.in);
int m = in.nextInt();
System.out.println("请输入第二个数n=");
int n = in.nextInt();
int r;
while(n!=0){
r = m%n;
m = n;
n = r;
}
System.out.println(m);