题目链接:http://codeforces.com/problemset/problem/58/B
题目大意:给你一张钱吧,然后让你找钱,(类似于贪心算法的找钱,尽可能的找最大值的),但一定要是倍数。
#include<cstdio>
using namespace std;
int n;
int main(void)
{
int i,j;
scanf("%d", &n);
printf("%d", n);
for(i=n-1,j=n; i>0; --i)
{
if(0==j%i)
{
printf(" %d", i);
j=i;
}
}
printf("\n");
return 0;
}