C语言习题 求键盘输入的两个正整数的最大公约数和最小公倍数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
C语言习题 求键盘输入的两个正整数的最大公约数和最小公倍数
#include int main(){ int a,b,i,min,max; a、b储存读入的两个正整数 scanf("%d%d",&a,&b); max = 1; for(i=2;i<=a;i++) { if(a%i==0 && b%i==0) max = i; } min = a*b; for(i=a*b-1;i>=a;i--) { if(i%a==0 && i%b==0) min = i; } printf("%d\t%d\n",max,min); 先后输出最大公因数和最小公倍数 return 0;}这个演算法适合输入比较小的情况,不是很高效。
C语言从键盘输入两个正整数m和n,求最大公约数和最小公倍数
#include
void main()
{
int m,n,r,x;
scanf("%d,%d",&m,&n);
x=m*n;
while(n!=0)
{