每日一题——求最大公约数

输入两个正整数,求其最大公约数(辗转相除法)

#include<iostream>
#include<stdio.h>
using namespace std;
int GCD(int a,int b){
	if(b==0)
	return a;
	else{
	return GCD(b,a%b);
}
}
int main(){
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF){
	printf("%d\n",GCD(a,b));//最大公约数
	printf("%d\n",a*b/GCD(a,b));//最小公倍数
}
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页