题目 1011: [编程入门]最大公约数与最小公倍数

 

题目 1011: [编程入门]最大公约数与最小公倍数

时间限制: 1Sec 内存限制: 128MB 提交: 21046 解决: 12494

题目描述

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

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

//辗转相除法

#include<stdio.h>
#include<math.h>
#include<string.h>
void main(){
  int a,m,n,c,k,b,temp;
  printf("请输入两个整数：\n");
  scanf("%d %d",&m,&n);
  a=m,b=n;
  if(a<b){
     temp=b;
     b=a;
     a=temp;
  }
  c=a%b;
  while(c!=0){
     a=b;
     b=c;
     c=a%b;
  }
  printf("%d ",b);
  printf("%d",m*n/b);

}