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