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

0 like 0 dislike
7.5k 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 | 7.5k 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.127.202
©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 | 9.8k 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 | 1.7k 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.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users