GDUT_专题四 A - k-rounding

题目：

A - k-rounding

题意：

给定一个正整数n， 要求求出一个最小的正整数，使得其末尾至少有k个连续的0，并且为n的倍数。

分析：

用gcd求n和的最小公倍数。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,k,a=1;
long long gcd(long long a,long long b)
{
	return a%b? gcd(b,a%b):b;
}
int main()
{
	scanf("%lld %lld",&n,&k);
	while(k--){
		a*=10;
	}
	printf("%lld",n/gcd(n,a)*a);
}