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