問題 1011: C語言程式設計教程(第三版)課後習題6.1

acDream_發表於2018-06-22

解題思路:
使用牛頓迭代法  解出公約數

之後使用 

兩個數之積=公約數*公倍數




注意事項:





參考程式碼:

#include<stdio.h>

int main()

{

int a,b,t;

scanf("%d%d",&a,&b);

int j;

j=a*b;

while(a%b!=0){

t=b;

b=a%b;

a=t;

}

printf("%d %d",b,j/b);

    return 0;

}


相關文章