10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

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

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

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

** ****     *****  *  * **  a,b,i,max;

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

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

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

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

Comments

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

Answer 2

Hidden content!
#include *  ** ***   *  
int main()
{
  ** ******   **   * **  * n1, n2, i, gcd;

   ** * ****  ** *  * *  ** * *  **  * **  *  &n1, &n2);

*** ***  ****  ******* *     ***  i <= n1 * *   * *** i <= n2; ++i)
**    ****      *** *****
  *      ***  **  **   * *     ***   ***   **  *  * ****  Checks if i is factor of both integers
      * ***  *  **  *  *    *   *   ***  *  ***   * **   *   **    ****   n2%i==0)
* ***  ** *** ***** ****  ** *** ****  **** **  **     **   * *  **** *   ***  * * * = i;
**  *****  * ***     *** *

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

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

Comments

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

Answer 3

Hidden content!
 **       **  ** ***** *
int   ** 
{
int   *** 
 **** * * ********   ****  **
    *       *****   *     **
*   * (a %     
{
** *
   *
b=c;
}
 * *  *  *  *  * *  * ***
}

Comments

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

Answer 4

Hidden content!
  **  *** * * ** 
     * *** *      
int a,b,c;

int main(){
 ***   ** ***   *   **  * 
 * * *   ***    * **  **
while (a%b!=0)
{
 * *  **** * ** ***     ****  **
**** ****   *   ***  * **  ***
**  ****       *** ** *
}


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


}

Comments

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

Answer 5

Hidden content!
   *** *   *     ** * * 
* * *** * **  ** 
int a,b,c;

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

while (a%b!=0)
{
  * **** **  * *  * * ** ** **
* * *  ***  * ***   *  * 
*  ***  * *** *   * * * ******
}


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


}

Comments

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

Answer 6

Hidden content!
 **    * *** **     * *
   * *  ***** ** *** *
int a,b,c;

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

while (a%b!=0)
{
* * ******** **  * * * * ***   *
*   **  *    **   ** ***
***    *** *** * * ******  
}


*  ***  *  * *  *  ** 


}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*** ***   ****   ** *  * * *  *  **    *  * %d",&x,&y);
   *** **  **   ** ** ** *  
 **  *  ** **  ******     *  **** **** ** *          ** *   
 *      **    * * *   *  *  *** *** *   *        (;;y=i%y){
*   * *****  ****    ** * ** **** * * * *  * * *  *  **    **  **  
*    ***   * * ****** * * *** *  * ***   * ****  * ***** *     *****
* * * * * *** *     *** **  *
  ** ** **       *  * * ****** ** ***   * ** ** *    *
* *   * ** * * ** * * * *    ****    ** ***  *  *** ***  * **** *   (;;x=i%x){
 *    ****** * **  * * * * ****  * **  *  ***  * *   **** * 
*  * **   *** **** * ** **  * ** *  **   * *** * ***  ** ****   ****   *  **
  **    *** * * ****** * ***  0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
  *  * * *  *  *  * *** ** a,b,c,d;
  **********  ***** ** * ** *  ("%d %d",&a,&b);
    * *     ****  *  *** * *   (a%b!=0){
 * **     * *  *  *** **  *  * *  **** * * ***  **     * *     *    ** * * **  **  *
      ** *   * *    ** **   ** **  ** ******  * ** **  ** *  * *     *
* *   ** *     * * * * *       * ** *** *****  *  * * ** ** * ** ** ** *   ******
* *** *  **  ***  *****   **  **    *    *  ***  *   **  *      ************* *  

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

Comments

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

Answer 9

Hidden content!
#include  * ***** **** *
int main()
{
  *  *  * *  **** *        * *  n1, n2, i, gcd;
 ** *** *** ** ***  ****  *** * **  **  **  * * *** *****    * 
** ****    *  * ******       (i=1; i <= n1 && i <= n2; ++i)
**  * **** ***** *  **
*  ***     * ***  * ** *   * ** ** *****    *    * *  * ***** && n2%i==0)
 ** *  *  *  ***  *    ***** *   * ****   * *  *   ****    **      * * *** * * *  *   = i;
 **    **  * *** * *  *   ***
* *   **  *  ***** * * *** * **   **  **  *  * * * *
 *  * * ** * **   **   *** ** * 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **  *  ** *    *  * *****   a,b,i,max;
   *   ***    *  *  **  **** *    *  %d",&a,&b);
  * * * ** *** *  * *  ****   ** ******* *  *   **** *  *  *  
 **** *  **  *******  *
* *   **     *    * ***** *    * *  * * * *  ** *    *  *  * *   *    *  
******* *     * **   ***  ** **      ** *       * *   * *
** *  *  *  **  **  * ** ** *
* ** * * * * *** ****    *     * ** * * *  *  **  ** *
* * *** *** *******     **  * *  0;
}

Comments

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