首页 > 代码库 > 16周(oj4 公约数有几个 输出奇数)

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

/*
*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 公约数有几个 输出奇数)