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