Midterm Question 3

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD) and their Least common multiple (LCM).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

LCM:

In arithmetic and number theory, the least common multiple, lowest common multiple, or smallest common multiple of two integers a and b, usually denoted by LCM(a, b), is the smallest positive integer that is divisible by both a and b.

What is the LCM of 4 and 6?

Multiples of 4 are:

4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, ...

and the multiples of 6 are:

6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, ...

Common multiples of 4 and 6 are simply the numbers that are in both lists:

12, 24, 36, 48, 60, 72, ....

So, from this list of the first few common multiples of the numbers 4 and 6, their least common multiple is 12.

 

Example input: 

12 28

Example output (first number is GCD, second number is LCM):

4 84

 

Answer 1

內容已隱藏
#include <stdio.h>
#include  ***** * ** *

int main()
{
** ** * *** * *  *  * *** * a,b,i,gcd,lcm;
* *  **     ***** *  ***** **   * ****  *  ****  *  *     *  *** *    
*      ** *     ****  ** *  **  * * *
      ** ***  * ** ********* 
* * *** *   *** * * *  * *  **** **    *   ****** ** *    *
****   *  ** *  ** *** *    ***     gcd=i;
* ***  * ** ** *  * *   *    **  
*  *   *  * ** *** * * *     ** **  *  ***
   *  ** ** * * **** *  ** *
 *  ** * ***   ****** *  **   **  %d",gcd,lcm);
  * * *    * * * ** *  ***   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

內容已隱藏
#include<stdio.h>
int main (void)
{
*  *  ***  *   * ***  *     ** *  a,b,c,d;
 ** ****** *  *  **  *  *  *  *  *** %d",&a,&b);
*     **  * * **** *  **  * 
* ** * ******  * *   * **   **
**  ******      *      ******** && b>0){
****  *  ****    *       *     * * *
 ***** ****     *  *****   **** ***** *  *  
 **       *  *  **  ****  * 
 *    * *****  * *   *   *** *
   * * * *** * * ***  **  *     **   * ** *   = b%a;
*   *   **   * * **   *  ** 
****   *     *  *  **   
 *    **** ** *  ** *  *      a == 0 ) {
**  * ** *   ****  *  * **   *    * **  *  *   * **  ****    *     ** %d",b,c*d/b);
*    *  ***  * ******* *   
  * *       *  ****    ***   **  {
***  *** *    *  **    ** **  **** ***** *  ** **   * ***  *  *  %d",a,c*d/a);
 *  ****   **  *   *  ** 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

內容已隱藏
 * *** * * *****  * *


main()
{
int  *  * **  *
** **   * *   *** *  * ***
** *  ****** *  ***   *** 
  ***  ****
{
 *   ** ** ** * ** *** *    * *
 * ** * *** * *** *   * *** *
 * * *   ***   * *** * * * ** 
}

k==a%b;
m==b%c;

for(k==0)
{
  *    *   *  =      **  *  
}
** *  *  ***  
** ***       *** * ***** ***   ******
****** ** * **  ****      ***  *   


return 0;
}

Comments

prog.c:4:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main()
 ^~~~
prog.c: In function 'main':
prog.c:8:9: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
         ^
prog.c:8:12: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
            ^
prog.c:19:9: error: expected ';' before ')' token
 for(k==0)
         ^
prog.c:19:9: error: expected expression before ')' token

Answer 4

內容已隱藏
#include<stdio.h>
int main(void)
{
  *  *  ** **  **  **  * a,b,i,j,d,k,Z;
*******  **  *  ** **  * **   L1,L2;

   *  *    ****** *********** **   *  **  %d",&a,&b);


  * *** **    * **  * ** ****  * * * *   **  * **** 28
    {
     * **   *     ***        ***  **  ** *   * * ** * *   *  && b%i==0 )
* *  **   * *  ** *   ***   ** **  * * * *   *****        
** *  *****   * **  **** * ** *  ** *   ***** *  * ** ***   ***** *** * **** * ** 
   *   *    * **   ****   *******  *      *  * ****   * ** 

    }
* * *        ** *       **    * *********     *** 
**    ****   ***   **  *   *  *   * ** **   
*  *   *  *  **   ******   
 *             * ****  *** *   *    *****  ****** **  **** **
   * * * ***  *** * ***  ** **   *** *   **  ****  *  **    ** 
 *   *   *  * * *  *  *   
** ** ***    **  *  *   *** * (L1==L2)
 *     * * **      **   * * * ***    * * ** *     




   ***    **  *** *****   ** *  *  ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

內容已隱藏
#include <stdio.h>

#include <stdlib.h>



int main()

{
** * ***** * * **** * * a,b,c,d,min,max,e,f;
** ** *** *** * * * **** * *** * * * ** *
* * * * ** ** *** ** * * ** * *

    {
* ** * **** * ** * **** * *** * * **** ***** * ** ** *** ****
* ****** * * * ** ** * **** ** * ** * *******
**** ** ** *** ** * * * * ** * *** * * *** * * ** *** ** * ***
**** *** * ** * ** ***** * ****** * ** **** ** ** ** *** * ** ** **
**** ***** * * ** * ** ** **** * **** * * ***

    }
* ** ** * *** * * ** ****

    {
*** ** * ** * *** **** * * * * ** ******* *
* * *** ** ** * * *** ** * * **** * ** ** * ** **

    }
* ** * * * ** ** ** * ** * ***** *

    {
* ** *** * *** * ****** * * * ***** ** * ** **** * ** * * ** *
* ****** * **** ******** ****** * ** *** ** * * *
** ***** * ** *** * ****** * * * ** ** * **** * * *** ** * **** * **
*** * ** * *** ** ** ****** * * **** * ******* ** * ** **
** ** * ** **** ** ***** ** * * * * *

    }
* * * **** * * * ***** ** * * * %d",min,max);
** ****** ****** * * * * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

內容已隱藏
#include<stdio.h>
int main(void)
{
*    **  *   ** *** **** ** * a,b,i,j,d,k;
 ** * *  * ***** * *  *   L1,L2;

* ****  *** **  *** *  *    *    ** * * %d",&a,&b);


 * *  **   * *  ** **   **  ** *  *** *   *** 28
    {
 * * ****** * * *  **  * * * ** ********   * **  **      *  && b%i==0 )
* * *    ** ***  ** *  ** * * ***  * * *   ** **** 
***     ** * *****  ****  * *** *        *******  **   * * *      *   * *  * 
**  ***  **  ** *    ** * ******      * *****  *  *    *

 *  * ** * *****  **    *****
   ****  ******** **    **** *  ** ***  **** * 
* *   *** * * *     * *  *    *** * ** *
    {
      * **      * *  ** * **  ** *          *   * *** ** **
 ****  **   **  ** ** ** *   ***** * *** * *    *    **  * *   

****** *    ** ****   * ***** * ** *** * *  *** *  * * ***
      ** ****    * * ***** * ******* *   *    
 *  * * ***  ** ** *  *  **  * **** * *  **  ***** * ** * ** ** **  *  *** ***
**** **   *** * ***  ** ***  *   ** * * * *  **   **

    }
 *    **  ***  **  ** ** **** ***** ** ** *** * * 




**  *   *  *** *   *   *   *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

內容已隱藏
#include<stdio.h>
int main(void)
{
* **** **     **  * * ***** ** *  a,b,i,j,d,k;
* *   * *  * **   ****** *  * *** L1,L2;

 *  **     ** *** ****   **  *  ***   ** * %d",&a,&b);


  * ********   *        * **  **   *   *  ** *  * ** 28
    {
 * *      *   *    * ** * * *  **  ***   ********  * ** ** ** && b%i==0 )
*  *  * * ** *     ** *  *     *** ** * * ** ***
 *         * *** **    *  * * *  *****  *   ** *  ****    *  *      *** **   * 
* * **   *    *     ***   ** *** **** * *** *   *******  

 * ***  ********* ***
*   *** *******   ***  *  *** **  *     * **  *  
***  ** **  * * *** * **      ** *   ** * *   *  
    {
 * * ** ** ** * * ** * *     *  ***   **** * * * * * ***  * 
*  ***** **  **** **     *** ** * ***  *  * **       * 

*** *  *   *** * **    *** **    ********** * ***    *
* **   * *  * **  *   ***  * ***  **  ** * ** * **      
 * *        *  * * *** *  *** *   ***   *  **   ** ** *****   **  *     *   * *** * *** *    ***      
* * *     ** **   *** ***   * ***** ** * **  

    }




*   ***   *    *  *      * *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

內容已隱藏
 **  * ****  ** *  **  * 
int main(void){
int *  ******** 
 *    * *   *  *  *  ** **  * *   **  
* **  **   ****    **    *** **  *    **
{
**  ** *** *** * * * * *** *  *   **  * ****  *
*** **  *  ***   *** **** * * **  
}
lcm=n*n2/gcd;
*** **   * *    * ** ***  ** **
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

內容已隱藏
***** **    ** **  
int main(void){
int    ***  
** * * **************   * * **** 
*** *   *      **   *  ** *  ***
{
   *  *    **  ** ****** *     * *     **  *     * ** *  
** **** ***  ** ** *    **  *  *
}
lcm=n1*n2/gcd;
  * **  *  ** *  * ** * ***  *
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

內容已隱藏
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
**   ***   **** ****** * ******   ** * *** %d",&a,&b);
  *  *   * **     * ***  **** 
 ******   * ** *  **  * *** *
 **  ****  *  ****  **** *  **** *** ** 
    {
   *  ** ****  * *** * * * *   **   **  *  ** * *   * *  *
** *  **   *  ****  *  * * * *    * * *  **   *  **
    ****** ***** ** *** *** *** *  ***  **   **  ***   *  ** ****** **   ** * 
  * *     **      * *  *   * ** *** * **  ** ****   *  ** **** ** *    *  * * *
 ** *   *  **    ****   *       ** ** * * * * ***** *** *    **    **
 ***  *** *     *   ** *   ** *   * ***  * * *** **    *    ****      * *  *  %d",e,(a*b)/e);
*  *  * * *    *  *      * ** *****  ** *   * ** 
    }
 *          ** **  **** * ** * **
    {
*     *   ***  *  *  **   * ** ****      **  * * ** * *   
  *  *****    ***** *** *    * *  * * **   ***** *   ** *  * * 
*     *****   ****     **** *     ** * *  * *****  **** *** * **** *      *  
 ***     *   **** **   * * * **********     *** *        *****      * * ** *  *  
  ******* *** * *** **   *****  ***   * *    * *      * ** * *   * *** * * * *   *** *   
 *      **** * *       * * *  * ** *   *        **  * ***** *   **    **** **    ***    *   ** * %d",d,(a*b)/e);
  ** * ****  ***  ***  * ***** * *      *  ** ****** ** 
    }

}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output