题目 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);}