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