16周(oj4 公约数有几个 输出奇数)

标签：c++ 生活

/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：16周(oj 4)

*作者：王忠
*完成日期：2014.12.15

*版本号：v1.0
*
*问题描述：输入一个数,输出它有多少个公约数,并输出奇数

*输入描述：一个随机数

*程序输出：输出它有多少个公约数,并输出奇数

#include<iostream>
using namespace std;
int fun(int x, int *pp);

int main()
{
    int a[50],x,n;
    cin>>x;
    n=fun(x,a);
    cout<<n<<endl;
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
int fun(int x, int *pp)
{
    int j=0;
    for(int i=1;i<x+1;i++)
        if(x%i==0)
            if(i%2!=0)
        {
            *pp++=i;
            j++;
        }
        return j;
}

16周(oj4 公约数有几个 输出奇数)

标签：c++ 生活

原文地址：http://blog.csdn.net/wangzhongwangmin/article/details/41941069