题目:
题意:
给定一个正整数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);
}