sjfb.net
当前位置:首页 >> C语言用两个函数求两数最大公约数和最小公倍数 >>

C语言用两个函数求两数最大公约数和最小公倍数

#include"stdafx.h" #include int m; void dayue(int a,int b); void main() { int a,b; couta>>b; dayue(a,b); cout

#include int yue(int m,int n){int i;for(i=n;i>=1;i--)if(m%i==0&&n%i==0)break;return i;}int bei(int m,int n){int i,j;for(i=n;i>=1;i--)if(m%i==0&&n%i==0)break;j=m*n/i;return j;}int main(){int m,n,d,e,t;printf("请输入两个正整数: "...

#include//求最大公约数函数int gcd(int a,int b){int temp,r; int v; if(a

先编写好最大公约数和最小公倍数的函数,如下: int gcd(int a,b) //求最大公约数函数 { if (a%b==0) return b; else return gcd(b,a%b); //辗转相除法 } int lcm(int a,b) //求最小公约数函数 { int x; x:=gcd(a,b); //调用gcd()函数 return a*...

#include int gcd(int x, int y); ///最大公约数 int lcm(int x, int y); ////最小公倍数 int main() { int a,b; scanf("%d%d",&a,&b); printf("gcd:%d,lcm:%d\n", gcd(a,b),lcm(a,b)); return 0; } int gcd(int x, int y) { int r; do { r=x%y;...

#include void main() { int m,n,k,min,max,i; scanf("%d%d",&m,&n); if(n0;i++) { if((m%i==0)&(n%i==0)) { max=i; break; } } min=m*n/max; printf("%d和%d的最大公约数是%d\n",m,n,max); printf("%d和%d的最小公倍数是%d\n",m,n,min); } 这个...

#include int main() { int m,n,t,i; scanf("%d%d",&m,&n); if(m>n) { t=n; n=m; m=t; } for(i=m;i>=2;i--) if(m%i==0&&n%i==0) printf("%d,%d\n",i,m*n/i); return 0; }

#include //求a和b最大公约数: int yue(int a,int b) { int k=1; int t=a>b?b:a;//a大取b,否则取a for(int i=1;i

#include int gongyue(int m,int n) { int r; if(m==n) return m; else while((r=m%n)!=0) { m=n; n=r; } return n; } int gongbei(int m,int n) { if(m==n) return m; else return m*n/gongyue(m,n); } void main() { int a,b,i; printf("pleas...

#include int gcd(int x, int y);int lcm(int x, int y); int main(){ int a,b; scanf("%d%d",&a,&b); printf("gcd:%d,lcm:%d\n", gcd(a,b),lcm(a,b)); return 0;}int gcd(int x, int y){ int r; do { r=x%y; x=y; y=r; } while(r!=0); return x...

网站首页 | 网站地图
All rights reserved Powered by www.sjfb.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com