请求帮忙，因式分解编程题

天子门生

<>编程题：请编一个程序，要求输入一个正整数，输出其标准因式分解式。</P>
4 _6 n0 m6 v, L3 I<>              例如：输入 100 ，程序将输出 100=2 * 2 * 5 * 5 </P>

zlm

稍微会点编程的都回啊，我倒[em16]

天子门生

老大，你连程序都没编出来，你回什么帖呀你？就算你会，也不代表人人都会呀。再说了，我也是经过深思熟虑后，才来请教的。

bwdl

求它的最大公约数，如果最大公约数不是素数、1、或它本身在递归求最大公约数

天子门生

请问，求哪个跟哪个的最大公约数呀，你可以提供一个解体的指导方向吗？具体的程序不用写出来，谢谢！

lanhaide

<p>main()<br/>{<br/>int n,i;<br/>printf("\nplease input a number:\n");<br/>scanf("%d",&amp;n);<br/>printf("%d=",n);<br/>for(i=2;i&lt;=n;i++)<br/>　{<br/>　　while(n!=i)<br/>　　{<br/>　　　if(n%i==0)<br/>　　　{ printf("%d*",i);<br/>　　　　n=n/i;<br/>　　　}<br/>　　　else<br/>　　　　break;<br/>　　}<br/>}<br/>printf("%d",n);}<br/></p><p></p>