a,b;printf("请输入两个数:\n");scanf("%d%d",&a,&b);printf("最大公约数为%d\n",HCF(a,b));printf("最小公倍数为%d\n",SCM(a,b));}
n));printf("最小公倍数:%d\n",op(m,n));}return 0;}
cin>>NumA;cout<<endl;cout<<"请输入第二个正整数:";cin>>NumB;cout<<endl;cout<<NumA<<"与"<<NumB<<"的最大公约数为:"<<gcd(NumA,NumB)<<",最小公倍数为:"<<lcm(NumA,NumB)<<endl;}
//最大公约数 int gcd( int n, int m ){ if ( m == 0 )return n;else return gcd( m, n % m );} //最小公倍数 int bei( int m,int n ){ return m / gcd( m, n) * n;}
t=x;x=y;y=t;} for(i=y;i<=x*y;i++){ if(i%x==0 && i%y==0){ return i;break;} } } void main(){ int m,n;printf("请输入两个数(逗号隔开):");scanf("%d,%d",&m,&n);printf("这两个数的最大公约数是%d,最小公倍数是%d\n",max(m,n),min(m,n));} ...
include<iostream> int gcd(int n,int m){ //循环除法求最大公约数,算法可以见高等代数或者是数论中的 if(n<m){ int temp=n;n=m;m=temp;} int r=0;while(m!=0){ r=n%m;n=m;m=r;} return n;} int lcm(int n,int m){ int vgcd=gcd(n,m);return (n*m)/vgcd;} int ...
b);//最小公倍数int main(){int a,b,c,g;printf("输入两个整数:"); scanf("%d %d",&a,&b); if(a!=0&&b!=0) { c=gcd(a,b);g=lcd(a,b);printf("最大公约数:%d\n",c);printf("最小公倍数:%d\n",g);}else{printf("Input error!\n");}return 0;}int gcd(...