c语言分解质因数法解最大公约数下载_Word模板_2

is_009226

暂无简介

c语言分解质因数法解最大公约数#include #define maxsize 1000 int a[maxsize]={NULL}; int b[maxsize]={NULL}; void L(int x,int y[]) { int i=2,n=0; while(i<=x) { if(x%i==0) {y[n]=i; x=x/i; n++; } i++; } } void main() { int i=0,j=0,k=0,t=0,pri=1; int c[maxsize]={NULL}; int m,n; printf...

#include #define maxsize 1000 int a[maxsize]={NULL}; int b[maxsize]={NULL}; void L(int x,int y[]) { int i=2,n=0; while(i<=x) { if(x%i==0) {y[n]=i; x=x/i; n++; } i++; } } void main() { int i=0,j=0,k=0,t=0,pri=1; int c[maxsize]={NULL}; int m,n; printf("请输入第一个数\n"); scanf("%d",&m); L(m,a); printf("请输入第二个数\n"); scanf("%d",&n); L(n,b); c[0]=1; while(a[i]!=NULL) { if(b[j]!=NULL) { if(a[i]==b[j]) { c[k]=a[i]; k++;i++;j=0; } else j++; } else {i++;j=0;} } while(c[t]!=NULL) { pri=pri*c[t]; t++; } printf("%d\n",pri); }

本文档为【c语言分解质因数法解最大公约数】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

c语言分解质因数法解最大公约数

热门搜索

历史搜索