題目描述 輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。 輸入 兩個整數(shù) 輸出 最大公約數(shù)，最小公倍數(shù) 樣例輸入 5 7 樣例輸出 1 35

方法一

#include<stdio.h>

int main()
{
int m,n,i,j,t;
scanf("%d%d",&m,&n);
t=m>n?m:n;//將較大的值賦給t;?
for(i=t;i>=1;i--){//窮舉法;?
if(m%i==0&n%i==0) {printf("%d\n",i);break;
}//一定要有break，不然可能會輸出多個值;?
}
j=m*n/i;
printf("%d",j);
return 0;

}

方法二

#include<stdio.h>
int main()
{
int a, b, s, t, c, x, y;

scanf("%d%d", &a, &b);
x=a;y=b;//因為a,b的值會發(fā)生改變，所以先把它的值賦給x,y;?
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
s=x*y/a;//s是最小公倍數(shù);a是最大公約數(shù);?
printf("%d\n%d",a,s);
return 0;
}

總結(jié)

以上是生活随笔為你收集整理的输出最小公倍数和最大公约数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。