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