10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
8.8k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 8.8k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

* **   * ***  **  *   * *   ** a,b,i,max;

  *   ** **** ****  ** **    ***** ** ** ***    ***** **  *** 

***  * ** ** ** *  ***** ***    *** *    * ***  *  * *
** ***       *  *    ***
 *  ****     **     *** ****  *  * *******   *  ** **  **  **    * * **  ***** 
*** ***** ** * ** *   ** ***          * ****    *  **** *  **  ***  *       
    }

* **** **     *    *  **   *** * * ** *  *** *** *

  ** *    ** *   * * **   *   * 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
**** * * ***  **    
int * *** 
{
int  ** *
  **  *  * ***** *  ** *** *
* *** * ******        * * ****  
 ** (a % ***
{
** ** 
  
b=c;
}
*  *   **  *** *  *       
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   * *   * * *  * 
*  ** ** ******  * 
int a,b,c;

int main(){
 * *   * ***** * ** ****** *
 * **      * ** * **    * * * *  
while (a%b!=0)
{
**  ***** * * * * *  *     * ** ** 
 *       **  * *  *** *       **
 * *  * ** *****  ***    ** ** *
}


*    ******* ** **  *   *  


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  *  ****  **  **   
 *****  * *** ** *** * ****
int a,b,c;

int main(){
   * *** *   **   *** * * *  ***  

while (a%b!=0)
{
*    * ** ** ** *****  ** *  * 
 *  ** * * **  **   * * * *
    ** **  * **  *  *  *   * ** * 
}


   ****** **   ***  *** 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  * *  *  **  ***   ***
* **** **    *      *
int a,b,c;

int main(){
*  ******* * **  *  * ** *  **** * *    

while (a%b!=0)
{
     * **    ***  *  ***** **   * 
        **   *  ** ***    * *** *  
  *   ** **    ** ** ****   * * *   
}


  * ** *  * **  ********   


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
** *      ****  * **   *** * * *** *** **  * %d",&x,&y);
   * * ** *  ****   *  * ** *     ** 
* *** * ***   ** *    * * **  *  * *** *      * *** ** *  *
** ****** **  * **  *  ** ** **   *  **  * ***   **   (;;y=i%y){
 ** ** *   * * * *   **  ***  **** * *   *   **  ** * ** *    
 *** ** ** *   **  *  *    *  * *   **    **** ****** *  ** *  ***  *   *** ** **     *
      *   ** *** * * *  *** 
* * ** ***** *   **  ** *  *  *** *  ***    **   *  ** 
   *** **    *     * * *** *** **** ****** *   * *      (;;x=i%x){
  *   * * ***  *  * *   * *     ** *    * ** ** * **  *  ***
 *****  *****   * **  ****   **  ***   *  *** * *   **    ** *  *        ** *** *   *
 ** ****** ****** ** ***  * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
  *     **** *  ***   * *  * a,b,c,d;
**** **   **     *** **  ** ("%d %d",&a,&b);
   * * *   ***    **  *  ***    (a%b!=0){
    * *   *  ** ** ** *  *    *  *  ***** ***  ***** ** *   ***   *  *****  *  **  
* *       * *** **** *   *    ** ** *****  ***  * **    *  ***  ** *  * *  * ** *  
  ***    *    ***** *  ****   *** ***  ** *   *** * * *** * **** * ***  *  **  **
* **  *  **   **  *     * * * ******  *   **     * *   *   ** ***** ** *  *  

    }
********    ***** *   **** ** ********   *   
 *   ****      * * * * ** **  * 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  ****** * * *
int main()
{
****     * *** *   ***       * n1, n2, i, gcd;
 *  *** **** **  ** *   *   *     **     *      **** *      *  *
 ** *  ** **  * * ** ** **** (i=1; i <= n1 && i <= n2; ++i)
   *** *    **   ***  **
 ***  **** *            *  * ***   ** ** ***  *** *  ** **** && n2%i==0)
**   *** *   ** ***   *  *   *  ********  ****    ** * *** *  *** * *   *  *    **    = i;
  ** *  *  * *    ** ***
* ** ****    *  * * * ** * * * * *     * **
 * ***** * *  *  *  * *       0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
      * * * *   * ** **** *** a,b,i,max;
* * *    *  * ****  ***** *  *  **   ** * %d",&a,&b);
   *  *  ***   **   ***    **** ****  *   ** * *    * *   *****  *  ** 
** *  ****  **** **    * 
       *     * * * ** **    ****** *  * *    *   * **  *  * * * * ***   *   ** 
   * * **    * ** * **    *  *  *****    *   **  ***** * *  
   ** * **** * *  *    ** **
  **  *    *    *** **        ** *****  * *** *****
*** * ******  ** *  * * * **    0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.100.162
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 11.4k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 2k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 4.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users